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Abstract 

Inspired by recent work of Bridgeland, from the category C b (£) of bounded complexes 
over an exact category £ satisfying certain finitcncss conditions, we construct an associa- 
, tive unital "semi-derived Hall algebra" SVH(£). This algebra is an object sitting, in some 

sense, between the usual Hall algebra H(C b (£)) and the Hall algebra of the bounded derived 
category T) b (£), introduced by Toen and further generalized by Xiao and Xu. It has the 
structure of a free module over a suitably defined quantum torus of acyclic complexes, with 
a basis given by the isomorphism classes of objects in the bounded derived category D {£)■ 
We prove the invariance of SVH(£) under derived equivalences induced by exact functors 
between exact categories. 

For £ having enough projectives and such that each object has a finite projective reso- 
, lution, we describe a similar construction for the category of Z/2— graded complexes, with 

similar properties of associativity, freeness over the quantum torus and derived invariance. 
In particular, this Z/2— graded semi-derived Hall algebra is isomorphic to the Hall algebra of 
the category of Z/2— graded complexes with projective components (localized at the classes 
of contractibles) considered by Bridgeland, who related it to the corresponding quantum 
group when £ is the category of representations of a quiver. 

If £ is hereditary and has enough projectives, we show that the multiplication in SVH(£) 
is given by the same formula as the Ringel-Hall multiplication, and SVH(£) is isomorphic 
J> | to a certain quotient of the classical Hall algebra H(C b (£)) localized at the classes of acyclic 

0^ ■ complexes. We also prove the same result in the Z/2— graded case. 
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1 Introduction 

Hall algebras of abelian categories are associative algebras encoding extensions in these cate- 
gories. They were introduced by Ringel in [Rlj . He developed ideas of Hall [HaJ who worked 
with the abelian category of commutative finite p— groups, and even older work of Steinitz [St] . 
Ringel proved that the twisted Hall algebra Ht w (jep k (Q)) of the category of representations 
of a simply-laced Dynkin quiver over the finite field k = ¥ q is isomorphic to the nilpotent 
part Ut(n + ) of the universal enveloping algebra of the corresponding quantum group g. Here 
t = +- v /7j. Later Green generalized this result in [G], constructing an embedding 

U t (n+) ^ n tw (Tep k {Q)), 

for Q an arbitrary acyclic quiver, n+ the positive nilpotent part of the corresponding derived 
Kac-Moody algebra. Similarly, there is an extended version T~Ltw( Te Pk(Q)) °f the Hall algebra, 
which admits an embedding 

U t (b+)^H e tw (rep k (Q)), 

where b + is the positive Borel subalgebra of the corresponding derived Kac-Moody algebra. 

Hall algebras were generalized to the framework of exact categories (in sense of Quillen [Q| ) , 
see [Hub]. A typical example of an exact category is the subcategory V of projective objects in 
an abelian category. For the basics of exact categories, we refer to Biih] [Kell, App.] |Kel4] . 



Another generalization was given by Toen [Tj, who constructed an associative unital algebra 
for each dg-category satisfying some finiteness conditions. This is called a derived Hall algebra. 
In [XX] . Xiao and Xu showed that Toen's construction works for all triangulated categories 
satisfying certain finiteness conditions. In both cases, the most important example is the derived 
category of a suitable exact category. Another approach to constructing Hall algebras of derived 
categories was proposed before by Kapranov |Kap| , who considered a Z/2— graded version of 
these categories; see also Cramer's [C] . 

One important motivation for Kapranov's and Toen's work was the hope to extend the 
above picture so as to obtain a Hall algebra description of the whole quantum group Ut(g). 
This hope was finally realized in Bridgeland's paper [Br] , Starting from the twisted Hall al- 
gebra "Htiu(Cz/2(^U)) °f the category of Z/2— graded complexes with projective components of 
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a hereditary abelian category A, he defined the associative algebra VH rec i(A) as a quotient of 
the localization of HtwiCz^^A)) with respect to all contractible complexes. He constructed an 
embedding from Ut(s) into UH re( i(A), where A is the category of quiver representations; it is 
an isomorphism exactly in the Dynkin case, as in Ringel-Green's theorem. Thus, in this case, 
the algebra VH rec i(A) is a reduced Drinfeld double. In fact, more generally, Bridgeland stated 
and Yanagida proved [Y] that DT-L re d(A) is always the reduced Drinfeld double of the extended 
twisted Hall algebra 7if w (A) . 

Inspired by the work of Bridgeland, we try to understand the Hall algebra of the category of 
usual (Z— graded) complexes with projective components. We explore a more general construc- 
tion. Starting from the category of bounded complexes C b (£) over an exact category satisfying 
certain conditions, we construct an associative unital algebra. In Section 3, we describe these 
conditions and prove that they hold in two important cases: either when £ is the category of co- 
herent sheaves on a smooth projective variety, or when £ has enough projectives and each object 
has a finite projective resolution. We start the construction in Section 4 by defining a quantum 
torus of acyclic complexes. In Section 5, we consider a module over this torus, generated by 
the classes of all complexes, factorized by certain relations. It turns out to be a free module 
with a basis indexed by the isomorphism classes of objects in the bounded derived category 
V b {£). We prove this in Section 6. We define a multiplicative structure on this module in a 
way slightly similar to the usual Hall product. We verify that this multiplication is associative. 
Since the resulting algebra remembers the quantum torus of acyclics as well as the structure of 
the derived category, we call it the semi-derived Hall algebra ST>T-L{£). 

In Section 6, we prove the invariance of SVH(£) under derived equivalences induced by exact 
functors between exact categories. If £ has enough projectives and finite projective dimension, 
we prove in Section 7 that SVH^) is isomorphic to the Z— graded version of Bridgeland's 
algebra. We construct the isomorphisms in both ways. If £ is hereditary and has enough 
projectives, we show that the multiplication in ST>%{£) is given by the same formula as the 
usual Ringel-Hall multiplication. From here it immediately follows that ST>H(£) is isomorphic 
to a certain quotient of the classical Hall algebra %{C h {£)) localized at the classes of all acyclic 
complexes, cf. Corollary 17.81 In Section 8, we deduce that the semi-derived Hall algebra is 
invariant under tilting equivalences. 

In Section 9, we describe a similar construction in the Z/2— graded case. For the moment, 
we can do it only in the case when £ has enough projectives and each object has a finite 
projective resolution. We have to start not from the entire category C^/2(£)> but from a certain 
exact subcategory £. We construct an associative unital algebra ST>rLz/2(£) with a free module 
structure over the quantum torus of acyclic Z/2— graded complexes, with a basis indexed by 
the quasi-isomorphism classes of objects in this exact subcategory. We prove its invariance 
under the same class of equivalences as in the Z— graded case. In particular, this algebra with 
a twisted multiplication is isomorphic to Bridgeland's algebra and, therefore, for a hereditary 
abelian initial category A, it realizes the Drinfeld double of T-Lf w (A). This fact combined with 
our result on derived invariance of the Z/2— graded semi-derived Hall algebra yields a new 
proof of Cramer's theorem [CJ Theorem 1] stating that derived equivalences between hereditary 
abelian categories give rise to isomorphisms between the Drinfeld doubles of their twisted and 
extended Hall algebras. For a hereditary initial category £, we prove the same result as in 
the Z— graded case: the multiplication in SDH^^i^) 1S given by the same formula as the 
usual Ringel-Hall multiplication, and SVH%/ 2 (£) is isomorphic to a certain quotient of the 
classical Hall algebra H{£) localized at the classes of all acyclic Z/2— graded complexes. In 
Bridgeland's work, the images of the natural generators of the quantum group have a slightly 
mysterious form of products of the inverses of the classes of certain acyclic complexes by the 
classes of the minimal projective resolutions of the corresponding simples in rep fc (Q). Under 
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the isomorphism with SVH^^iS), they map to the shifted simples in rep fc (Q). This clarifies 
Bridgeland's construction as well as a result due to Sevenhant-Van den Bergh [SV] and Xu- 
Yang |XYj stating that Bernstein-Gelfand-Ponomarev reflection functors induce the braid group 
action on the quantum group first discovered by Lusztig |Lus] . 

We expect that there are strong relations between our semi-derived Hall algebras and the 
algebras of Kapranov and Toen-Xiao-Xu. 

This is an extended and edited version of my memoire of M. Sc. at Universite Paris Diderot. 

1 am very grateful to my scientific adviser Prof. Bernhard Keller for posing me the problem 
and for his giant support. The work was supported by Fondation Sciences mathematiques de 
Paris and by Reseau de Recherche Doctoral en Mathematiques de Pile de France. 

2 Preliminaries 

In this section, we recall the basics of the Hall algebras for exact categories (following [Hub] 
and [Sch|), foundations of quiver representations, including the theorem of Ringel and Green, 
and Bridgeland's construction |Brj of Hall algebras for the category of Z/2— graded complexes 
of projectives. 

2.1 Exact categories 

In an additive category £ a pair of morphisms 

A >-U B C, 

is said to be exact or a kernel- cokernel pair, if i is a kernel of p and p is a cokernel of %. An 
exact category in the sense of Quillen is £ endowed with a class S of exact pairs, closed under 
isomorphism and satisfying the following axioms: 

[EO] For each object E G £, the identity morphism 1^ is an inflation. 

[E0 op ] For each object E E £ , the identity morphism 1e is a deflation. 

[El] The class of inflations is closed under composition. 

[El op ] The class of deflations is closed under composition. 

[E2] The push-out of an inflation along an arbitrary morphism exists and yields an inflation. 

[E2 op ] The pull-back of a deflation along an arbitrary morphism exists and yields a deflation. 

Here an inflation is a morphism i for which there exists p such that (i,p) belongs to S. It is 
called an admissible monic, or an admissible monomorphism. Deflations (or admissible epics, or 
admissible epimorphisms) are defined dually. We depict admissible monies by >— > and admissible 
epics by -» in diagrams. Exact pairs belonging to S are called conflations, or admissible exact 
sequences. An inflation being simultaneously a deflation is an isomorphism. 

Remark: This set of axioms is not minimal, cf. jKellj . [Buh]. There are also slightly different 
notions of exact categories, but in case when £ is weakly idempotent complete, all of them 
coincide, cf. [ Buh] . We will always assume that £ is idempotent complete, that is even stronger 
condition, cf. below. 

Any abelian category has a canonical structure of an exact category. In this case, the class 
of conflations coincides with the class of all exact pairs. If £ and £' are exact categories, an 
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exact functor £ — ¥ £' is an additive functor taking conflations of £ to conflations of £' . A fully 
exact subcategory of an exact category £ is a full additive subcategory £' C £ which is closed 
under extensions, i.e. if it contains the end terms of a conflation of £, it also contains the middle 
term. Then £' endowed with the conflations of £ having their terms in £' is an exact category, 
and the inclusion £' <—} £ is a fully faithful exact functor. 

We say that £ is idempotent complete, or that idempotents split in £, if Kere and Ker(l — e) 
exist in £ for each idempotent e : £ — >■ £ . Any abelian category is idempotent complete. 
Everywhere below we assume that £ is idempotent complete, linear over some field k and 
essentially small. Suppose that for any objects A, B E £, we have dim(Hom.(A, B)) < oo. Then 
it is known that £ is Krull-Schmidt. 

Various diagram lemmas hold in exact categories, e.g. the 3— lemma and the five-lemma do, 
[Buhj. We will use the second one, in the following form. 

Lemma 2.1 ([Biih, Corollary 3.2]) Consider a morphism of conflations 



A > 


B — 


C 


a 
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c 


■ 






• 




A! > — 


■*■ B' — 





If a and c are isomorphisms (or admissible monies, or admissible epics) then so is b. 

Given an exact category £ , we define various categories of complexes C {£) , {£ ) , C b {£ ) over 
it as in the abelian case. Each of these categories has two natural exact structures: component- 
wise exact and component-wise split. We will use the first one, but all our construction can be 
defined as well with the second one. We define homotopies between complexes and the (bounded) 
homotopy category K 6 (£) of an exact category in the natural way. Null-homotopic complexes 
are called also contractible. The category K fc (£) has a canonical triangulated structure, cf. 
[Kel4] . 

A complex K over £ is acyclic in degree n if d!^~ l factors as 

AT"- 1 »- N n 




n— 1 



where p n_1 is a cokernel for d n ~ 2 and a deflation, and i n_1 is a kernel for d n and an inflation. 
The complex K is acyclic if it is acyclic in each degree. Since £ is idempotent complete, any 

contractible complex is acyclic. A deflation p : M »- is an elementary quasi-isomorphism, 

if its kernel K is acyclic. Given this notion, we define quasi-isomorphisms and the (bounded) 
derived category T> b (£) as in the abelian case. We can get also define quasi-isomorphisms in 

K b (£) as the morphisms s arising in triangles A — > B C — > SA, where S is the suspension 
functor and A is isomorphic to an acyclic complex in K 6 (£). Using the category T> b (£), we 
define derived functors as in the abelian case. An exact category £ is hereditary, if all higher 
extensions vanish in £ : 

Ext i (A,B) = 0, V*>1, VA,Be£. 
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2.2 Hall algebras 

Let £ be an essentially small exact category, linear over a finite field k. Assume that £ has finite 
morphism and (first) extension spaces: 

|Hom(j4,i3)| < oo, | Ext 1 ^, B)\ < oo, VA,BeS. 

Given objects A,B,C E A, define Ext 1 (A, C)b C Ext 1 (A,C) as the subset parameterizing 
extensions whose middle term is isomorphic to B. We define the Hall algebra H(£) to be the 
Q— vector space whose basis is formed by the isomorphism classes [A] of objects A of £ , with 
the multiplication defined by 

E l ^Bw^ 

Selso(g) 1 v ' n 

The following result was proved by Ringel |Rlj for £ abelian, and later by Hubery [Hub] for 
£ exact. The definition of %{£ ) is also due to Ringel. 

Theorem 2.2 The algebra %{£) is associative and unital. The unit is given by [0], where is 
the zero object of £. 

Remark: The choice of the structure constants | Homg(^B)| ^ s ^ ne one that was used by Bridge- 
land [BrJ. This choice is equivalent to that of the usual structure constants \{B' C C\B' = 
B,C/B' = A}\, called the Hall numbers and appearing in |Rl| . [Sch] and [Hub]. See |Br} §2.3] 
for the details. 

Assume that £ is locally homologically finite and that all higher extension spaces are finite, 

i.e. 

VA, B G £ 3 Po : Ext p (A, B) = 0, \/p > p ; 
\Ext p (A,B)\ < oo, Vp>0, \/A,Bg£. 
For objects A, B E £, we define the Euler form 



(A,B) :=IJ|Eb4(A,fl) 



i(-ir 

_ I V"- 1 ' " J\ 

i.£Z 



It is well known and easy to check that this form descends to a bilinear form on the Grothendieck 
group Kq{£) of £, denoted by the same symbol: 

{■ r )K (£)xK (£)^Q x . 

Bridgeland's construction also uses the symmetrized Euler form: 

(•, •) : K (£) x K (£) — )• Q x , (a, 0) := (a, /3) • (ft a) . 

The twisted Hall algebra %tw{£) is the same vector space as %(£) with the twisted multi- 
plication 

[A}*[B}:=y^B)-[A}o[B], VA,BeIso(£). (1) 

The twisted extended Hall algebra T-Cf w (£) is defined as the extension of rlt w (£) obtained by 
adjoining symbols K a for all classes a G Kq(£), and imposing relations 



K a *Ka = K a+ 3, K a *[B] = v / (a,B)-[B]*K a , 
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for a, f3 £ Kq{£) and B E Iso(£). Of course, we can construct H\ W (E) from T~L(£) in a different 
order: first adjoin symbols K a and impose relations 

K a oKp = -=L=K a+ p, K a o[B] = [B]oK a , 

defining the extended Hall algebra H e (£), and then twist the multiplication by the Euler form. 
Note that H e (£) has by definition a module structure over the twisted group algebra of Kq(£), 
where the multiplication in the last one is twisted by the inverse of the Euler form. 

There are famous results by Green and Xiao stating that if A is abelian and hereditary, then 
Hf w (A) admits a structure of a self-dual Hopf algebra (see \Sch\ Sections 1.4-1.7] and references 
therein). 

2.3 Quiver representations and quantum groups 

Let us briefly recall the main notions of quiver representation theory, following [Kel2] . 

Definition: A quiver is an oriented graph. It is finite if it has finite number of vertices and 
finite number of arrows. 

Let Q be a finite quiver without oriented cycles on the set of vertices {1, 2, . . . , re} . For 
example, Q can be an orientation of a simply laced Dynkin diagram or the quiver 




There are two structures naturally associated to a quiver: the category of its representations 
(over a field) and the quantum group. The Ringel-Green theorem 12.41 establishes a relation 
between them. Let us recall these structures. Fix a field k. A finite-dimensional representation 
of Q over A: is a diagram of finite-dimensional k— vector spaces of the shape given by Q. We will 
always consider only finite-dimensional representations. More formally, a representation of Q is 
the datum V of 

• a finite-dimensional vector space Vi over k for each vertex i of Q, 

• a linear map V a : Vi —> Vj for each arrow a : i — > j of Q. 

Thus, in the above example, a representation of Q is a (not necessarily commutative) diagram 




formed by three finite-dimensional vector spaces and three linear maps. A morphism f : V — > W 
of representations of Q is a datum of linear maps fi : Vi — > Wi s.t. fj o V a = W a o /j for each 
a : i — > j arrow of Q. A subrepresentation V' of a representation V is given by a family of 
subspaces V- cV,i£ Q , such that the image of V- under V a is contained in V- for each arrow 
a : % — > j from Q\. The direct sum V © W of two given representations is the representation 
given by 

(V © W)i = Vi@Wi and (V © W) a = V a © W Q , 
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for all i 6 Qo and a G Q\. 

It is a well-known fact that finite-dimensional representations of Q over k form a Krull- 
Schmidt abelian category which is denoted by rep fe (Q). Moreover, this category is hereditary, 



i.e. 



Ext*(V; W) = 0, Vi > 1, VV, W £ Re Pk Q. 



By we denote the unique representation which has the one-dimensional vector space at 
the vertex i and the zeros at all other vertices. Then Si, for i = 1,2, ... ,n, are the only simple 
objects in rep k (Q). We denote by Pi the (minimal) projective cover of Si, by Ii the injective 
envelope of Si. The support of Pi for an acyclic Q is the union of all vertices of all paths starting 
at i; similarly, the support of Ii is the union of all vertices of all paths ending at i. 

We associate to a quiver Q the Hall algebra T-L(iep k (Q)) and its twisted and extended 
versions. Assume that Q has no loops. Then there is a different object that we can attach to Q, 
namely the quantized enveloping algebra of the corresponding derived Kac-Moody Lie algebra, 
or the corresponding quantum group. Let bij be the number of arrows from i to j in Q. Let 



25] - b 



Then (a^) is a generalized Cartan matrix. The corresponding quantum group Ut(g) is generated 
as an associative algebra by symbols Ei,Fi,Ki,K^ x subject to the relations 



K;, * K7 1 = K7 1 * K 4 = 1; 



[Ki, Kj] = 0; 



t ai i ■ Ej * Ki 



K * Fj = f 



^ ■ Fj * Ki- 



Kj-K 
t - f 



-i 



and also the quantum Serve relations 
i—a,ij 

E(-» 



n=0 



I— a;. 



1 - Qij 



n 



E (-D r 



n=0 



n 



Ef * Ej * e\ a%r 



/•/' * /•) * f) a ' r 



0, Vi/j; 



= 0, Vi^j; 



where the coefficients [^] are quantum binomials. There is an involution 

U t (Q)^U t ( Q ) 



defined on generators by Ei < - > Fi and Ki < a > K i 1 . 
We define subalgebras 

U t {xi + ),U t {$),U t {xC)<zUt{z) 

generated by the Ei, the Kf, and the Fi respectively. Then the involution a identifies Ut(n + ) 
and Ut(n~). We also define 

Ut(b + ),U t (b~) C U t (Q) 

to be the subalgebras generated by Ei,Kf and by Fi,Kf, respectively. The following classical 
result is called the triangular decomposition of Ut(g). 
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Lemma 2.3 The multiplication map 
is an isomorphism. 

Two objects associated to a quiver Q, the Hall algebra H(rep k (Q)) and the quantum group, 
are related to each other by the following important result. 

Theorem 2.4 (Ringel, Green) There are injective homomorphisms of algebras 

R : U V g{n+) ^ ^(rep Fq (Q)),i? e : U^(b + ) FfJrep^Q)), 
defined on generators by 

R(Ei) = R e (Ei) = -^^(Ki) = K Si . 

These maps are isomorphisms precisely if the underlying graph of Q is a simply-laced Dynkin 
diagram. 

This theorem has been proved (and formulated) by Ringel [Rl] for all Dynkin quivers Q and 
further generalized by Green [G] , 

2.4 Z/2— graded complexes 

Let C z / 2 (£) be the exact category of Z/2-graded complexes over £. Namely, an object M of 
this category is a diagram with objects and morphisms in £ : 

M° - — ^ M 1 , d 1 o d° = d° o d 1 = 0. 

d 1 

All indices of components of Z/2— graded objects will be understood modulo 2. A morphism 
s : M — > N is a diagram 

d° 



d'° 

N° N 1 

d' 1 

with s* +1 o d 1 = d n o s\ Two morphisms s,t : M ^ N are homotopic if there are morphisms 
/i* : M* -> iV i+1 such that 

Denote by lC%/2(£) the category obtained from C%/2{£) by identifying homotopic morphisms. 
Let us also denote by £>z/2(£) the Z/2— graded derived category, i.e. the localization of /C Z/ / 2 (£) 
with respect to all quasi-isomorphisms. 

The shift functor S of complexes induces involutions 

C z/2 (£) C z/2 (f ), IC Z/2 (S) ^ IC m (£), V m {£) ^ V z/2 (£). 
These involutions shift the grading and change the sign of the differential as follows: 

d 1 -d° 
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One may consider the orbit category C b (E)jY? . This has the same objects as C b (£), but the 
morphisms are given by 

Rom cb(£)/s2 (A,B) = 0Hom ct(£) (A£ 2i £). 

There is a fully faithful functor C b {£)/Y? — > Cz/2(£)> sending a complex (M l )j g ^ to the 
Z/2— graded complex 

M 2i - — t M 2i+1 (2) 

with the naturally defined differentials. In other words, there is an exact functor 

7r:C b (£)^C z/2 (£), 
sending a complex (M*)j e ^ to the Z/2— graded complex ([2D, such that 
Hom Cz/2(£) (7r(A),7r(B)) = Q)Kom cb(£) (A,^B). 

Note that we actually have a whole family of isomorphisms 

Ext^ /a(£) (7r(A),7r(S)) = @Ext P cb{£) (A,V 2i B), Vp > 0. (3) 

Similarly, we have exact functors 

1C\£)^1C z/2 (£), V b (£)^V z/2 (£), 

satisfying analogous isomorphisms. By abuse of notation, we will also denote them by it. The 

intermediate orbit category T> h (£)/Y? is usually called the root category. 

d° 

To a complex M = M° j _ M 1 , we associate the element M = [M 1 ] — [M°] in the 

d 1 

Grothendieck group Kq(A). To each object M G £ , we attach a pair of acyclic (in fact, even 
contractible) complexes 

K M :=M^=±M K* M := M^=±M . 

Let be the full subcategory of projective objects in £ . The following fact was shown in [Br] , 

Lemma 2.5 ([Br, Lemma 3.2]) Suppose that each object in £ has a finite projective resolu- 
tion. Then for any acyclic complex of projectives M £ C(V), there are objects P,Q £?, unique 
up to isomorphism, such that M = Kp © Kq* . 

Remark: In |Brj this Lemma was proved only for £ abelian and of finite global dimension; 
nonetheless, the same proof works in the generality stated above. 
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2.5 Bridgeland's construction 

Let A be an essentially small abelian category satisfying the following properties: 

• A is linear over a finite field k; 

• A has finite morphism spaces; 

• A has enough projectives and is of finite global dimension. 

Let ~H(C%/2(V)) be the Hall algebra of the exact category C Z/ / 2 ("P). As noted in |Br[ §3.5], 
this definition makes sense since the spaces Ext^ (N, M) are all finite-dimensional, by the 
following lemma: 

Lemma 2.6 ([Br, Lemma 3.3]) For M,N G C Z / 2 (P) we have 

Ext c z/2 (V^ M ) " Kom Km(A) (N,M*). 
Consider the localization of this algebra at the classes of acyclic complexes: 

U(C m (V))[[M]- 1 \H*(M) = 0]. 
Define T>%{A) to be the same vector space as this localization, with the twisted multiplication 

[M] * [N] := a/ (M°, N°) ■ (M 1 ,^ 1 ) • [M] o [N]. (4) 

In |Brj and |Yj; the authors twist the multiplication before the localization, which yields 
the same algebra. The intermediate algebra with the twisted multiplication is denoted by 
H-tw{Ci/2(J~ > ))- Note that here we consider the twist by the product of the Euler forms taken 
component- wise. The reason is that the usual Euler form is not well-defined on Ci^iJ^), the 
last category not being locally homologically finite. 

Since A has enough projectives, each element a in Kq(A) can be expressed as a = [P] — [Q] 
for some P,Q G V . We attach to a a pair of elements in T>%{A) : 

K a := [K P ] * [K Q }-\ K* a :=[K P *]*[K Q *}- 1 . 

In [Br] it is shown that these two elements are well-defined, i.e. they do not depend on choice 
of P,Q. 

Lemma 2.7 ([Br]) In the algebra VH(A), we have 
(1) 

K a * M = \J (a, M) ■ M * K a , K**M = y/-(a, M) ■ M * K*, 
for arbitrary a G Kq(A) and M G C(V), and 

(2) 

[K a ,Kp\ = [K a ,K}] = [K* a ,K* p }=Q 
for arbitrary a, (3 G Kq(A). 

Up to the end of this section, we will assume that in addition to the properties listed above, 
the following conditions hold: 

• A is hereditary; 
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• nonzero objects in A define nonzero classes in Kq(A). 

Under these conditions, every object A £ A has a projective resolution 

O^pUq^A^O, (5) 

and decomposing P and Q into finite direct sums P = ffij-Pj, Q = (BjQj, one may write 
/ = (fij) m matrix form with : Pj — > Qj. The resolution ([5]) is said to be minimal if none 
of the morphisms fij is an isomorphism. Here we use that V is Krull-Schmidt as an additive 
subcategory of the Krull-Schmidt category A. 

Lemma 2.8 ([Br, Lemma 4.1]) Any resolution ^ is isomorphic to a resolution of the form 

0^R®P'^R(BQ'^A^0, 
with some object R and some minimal projective resolution 

Given an object A £ A, take a minimal projective resolution 

-> P A ^ Qa 4 A -> 0. 

We define a Z/2-graded complex 

C A ■= Pa^Qa eC(V). 
o 

By Lemma 12.81 any two minimal projective resolutions of A are isomorphic, hence the 
complex Ca is well-defined up to isomorphism. 

Lemma 2.9 ([Br, Lemma 4.2]) Every object M £ C(V) has a direct sum decomposition 

M = Ca © C* B © Kp © Kq. 
Moreover, the objects A,B £ A and P,Q £ V are unique up to isomorphism. 

Remark: Note that each of these four direct summands can be obtained as an extension of 
stalk complexes. Indeed, in 0^/2^) we have conflations 

(0 ^ Q A ) > C A — - (P A 5=± 0) , 

o o 

o o 

and similarly for C* B and Kq. 

Given an object A £ A we define elements Ea, Fa £ VT~l(A) by 

E A := yfiP^A) ■ K_ p * [Ca], F a := ££. 
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Lemma 2.10 ([Br, Lemmas 4.6, 4.7]) (1) There is an embedding of algebras 

I e + :Ht w (A)^VH(A) 

defined by 

[A]^E a (A€1bo(A)), K a i > K a (a 6 Kq(A)). 
By composing II and the involution *, we also have an embedding 

I e _:Ut w {A)^VU{A) 

defined by 

[A] i — > Fa (A e lso(A)), K a \ — > K* a (a 6 K(A)). 
(2) The multiplication map 

m :a®b^ I%(a) * H(b) 
defines an isomorphism of vector spaces 

m : HtJA) ® c Ht w (A) VH(A). (6) 

As a corollary, we have 

Corollary 2.11 T>T-L(A) has a basis consisting of the elements 

E A *K a *K}*F B , A,Belso(A), a,0eK(A). 

Let us consider an acyclic quiver Q, a field k = ¥ q with q elements, and the corresponding 
quantum group U ^g(fl). 

Theorem 2.12 ([Br, Theorem 4.9]) There is an infective homomorphism of algebras 

R ■ U^q(o) M- T>U red {r&£> k Q), 

defined on generators by 

R(Ei) = (q- I)" 1 • E Si , R(Fi) = {-y/q){q - l)' 1 ■ F Si , 

R(K i ) = [K §i ], R(K7 1 ) = [K* § ]. 

The map R is an isomorphism precisely if the graph underlying Q is a simply-laced Dynkin 
diagram. 

The following theorem was stated by Bridgeland (Theorem 1.2. of |Brj ) and proved by 
Yanagida. 

Theorem 2.13 ([Y]) The map fjSjj is an isomorphism from the Drinfeld double of the bialgebra 
U e tw {A) to the algebra VTL(A). 
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3 Finiteness conditions 



In this section, we will discuss the various conditions we impose on the exact category £. We 
shall always assume that 

(CI) £ is essentially small, idempotent complete and linear over some ground field k; 
(C2) For each pair of objects A, B 6 Ob(£) and for each p > 0, we have 

\Ext p (A,B)\ < oo; | Hom(A, B)\ < oo; 

(C3) For each pair of objects A,B £ Ob(£), there exists N > such that for all p > N, we 
have 

Ext p (A#) = 0. 

The first part of the assumption (CI) and the finiteness of the morphism spaces are important 
to our naive approach to Hall algebras involving counting isomorphism classes. Assumption (CI) 
and Horn —finiteness ensure that £ is Krull- Schmidt. Moreover, it implies that all contractible 
complexes are acyclic, cf. [Kel4] . [Biih] . Finiteness of Ext p (A, B) and the assumption (C3) are 
crucial for the multiplicative version of the Euler form that we use. These conditions concern the 
structure of our exact category £. Our construction is also based on a less natural assumption 
concerning the category C b (£), endowed with the component- wise exact structure: 

(C4) For each triple of bounded complexes A,B,C 6 C b (£), there exists a pair of conflations 

qis qis 

K x >-> Lx -» A, K 2 ^L 2 ^ B, 
such that the following conditions hold: 

(i) 

Ext p b{£) (Li,B) * Ext P vb{£) (L u B), (7) 
Ext p b(£) (L 2 ,C) - Ext P vb{£) (L 2 ,C), \fp > 0; 

(ii) 

Ext£ 6(£) (Li,L 2 ) ^ ExX x cb{£) (L u B), Exi 1 (L x , K 2 ) = 0; 
(ill) for each conflation 



and all p > 0, we have 



L 2 >-» Y -» L t 



Ext p b{£) (Y,C) ^Ext P vb{£) (Y,C). 



We use the assumption (i) to construct the product in our algebra and to prove that it is 
well-defined. The whole condition (C4) is essential for proving the associativity of the product 
thus defined. It seems quite artificial, but it actucally holds in at least two natural types of 
examples. 

Theorem 3.1 The condition (C4) holds if £ is of one of the following two types: 
1) £ has enough projectives, and each object has a finite projective resolution; 
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2) £ = Coh(X) is the category of coherent sheaves on a smooth projective variety X. 

Recall that V denotes the full subcategory of the projective objects of £ . 
Proof. For any complex 

M M d ^ M n ^ M n+1 d ^ ... 

and any integer n, we introduce the following associated truncated complexes: 

a> n M' : . . . -»• -> M n 4 M n+1 % . . . ; 

a< n M' := Af /o^n+iM*. 

These are called "stupid" truncations, since in the setting of abelian categories they do not 
preserve homologies in degree n; cf. the proof of lemma [531 where we will use other truncations 
called "intelligent" (preserving together all homologies for £ abelian). Since we work with 
bounded complexes, one can choose n to be the degree of the maximal non-zero component of 
MV Then one has the following conflation in C b {£) : 



>■ 

v v 



*■ M n * 



*- AT' 



M 



TO— 1 



M n ^ 



M r ' 



M 



n—l 







These conflations give rise to the principle of (finite) devissage (the French word for "un- 
screwing" ) : 

Lemma 3.2 For an exact category B, its derived category V b (B) is generated (as a triangulated 
category) by B concentrated in degree 0. 

More or less equivalently, all objects of C b (B) might be obtained as finitely iterated extensions 
of stalk complexes. 

Lemma 3.3 Assume that £ has enough projectives, and each object of £ has a finite projective 
resolution. Then for each A £ C b (£), there exists a deflation 

qis 

P -» A 

that is a quasi-isomorphism, with P £ C b (V). 

Proof of Lemma 13.31 By the hypothesis, for each A p G £, there exists a deflation from a 
projective object to A p . Without loss of generality, we can assume that A is of the form 

A : . . . -»• -> A -»• . . . -> A n -»• -> . . . , A p G £. 

We will construct the components of P step by step. Take a deflation P n -» A n with P n 
projective. Then take the pullback of a morphism A n ~ l — > A n and of this deflation, and define 
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P n 1 (with a morphism P n 1 — > P n and a deflation P n 1 — » A n 1 ) by a deflation from a 
projective object to this pullback: 

pn-l (8) 



P n -»■ 



,4 n — 



In a similar manner, we construct P n 2 ,...,P , P°. Take the pullback P of the morphism 
-> A and of the deflation P° — )• A ; it is the kernel of this deflation. Then we take a finite 
projective resolution 

...-»• -)■ P~ fc —7- ... —7- P -1 ^> B,P i G P, 

which exists by the hypothesis. Define the morphism P _1 — > P° as the composition of the 
morphisms P" 1 -» P and B — > P°. 

It is not hard to verify that in any abelian category containing £ as a full exact subcategory, 
all homologies of the complex 

P :=...-»■ -> P~ fc —)•...—)• P _1 —)• P° —)•... —)• P n —)• —)•... , P p G P, 

with the differentials thus defined, are isomorphic to the corresponding homologies of A. By 
construction, we get a deflation P — » ^4 that is, therefore, a quasi-isomorphism. □ 

Proposition 3.4 Suppose that for two bounded complexes M, N E C b (£), all extensions between 
their components are trivial: 

Ext p g (M\N j ) = 0, Vp>0,Vi,jeZ. (9) 

TTien t/ie canonical map: 

Ebrtg i(g) (M, AT) = Ebd£ i(£) (M, AT) 

is bijective for all p > 0. 

Proof of Proposition 13.41 It is a classical fact that we have a family of conflations 

YT' l M >-» C(1 S -< M ) ^ E-^M, i > 0, 
where C(f) is a mapping cone and S is the shift functor. Thus, we have a complex 



R(M) :=...-> C(l E -a M ) -> C(1 E - 2M ) -> C(l s -i M ) -> 0, (10) 
with a quasi-isomorphism 

P(M) ^ M 

in C(C b (M)). Consider the category of bounded graded objects gr b (£), whose objects are the 
Z— graded families of objects of E and morphisms are given component- wise. There exists a 
natural forgetful functor 

C b (£)Hgr h (£), 
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that is known to be exact and admits an exact left adjoint for A : 



C\£) f " A gr b (£). 



It is known as well that 



for A ofor(X)4C(lx), 
hence we have the following isomorphisms: 



Ext P cb{£) (C(l x ),Y) ^ Ext£ 6{f) (for A oforpO,Y) ^ Ext^ b(f) (for(X), for(F)). (11) 



Clearly, by 
hence 



ExtP rb( ^ ) (for(S- i M),for(iV)) = 0, Vi, 



Ext^ (g) (C(l for(E - iM ),iV) = 0, Vi. 



Therefore, the complex R{M) is actually a Hom(?, N)— acyclic resolution of the complex 
M in C b {£) and can be used to compute Ext^^M, JV). Namely, these extensions are exactly 
the homologies of the complex Homgb/g) (i?(M)*, N), i.e. quotients of the set of morphisms 
Hom C b(£)(X~( p )M, N) by the subset of morphisms which factor through C(Ie-pm); the figure 
below shows it for the case p = 2 : 



C(1s-3m) 



C(ls- 2 Af) 



■C(l 




This last subset is known to be the subset of null-homotopic morphisms. Therefore, we ob- 
tain that extensions are exactly the morphisms in the homotopy category of bounded complexes 
K b (£) : 

Ext^ (£) (M,JV) = Rom Kb{e) (E-^M,N). 

Lemma 3.5 Under the condition (OJ), we have a canonical bijection: 

Hom K f,(£) (Jiff, JV) =Rom vb{£) (M,N). 
Proof of Lemma 13.51 There is a natural map 

cj) : Hom K t (£) (M, JV) ->■ Hornet {£) {M, N), 

which we have to prove to be bijective. First assume that M, N are stalk complexes: M = 
Mi[-j],N = N l [-i}. Then 



Hom Ki>(£) (M,N) 



0, j + i, 

Hom £ (M^JV*), j=i; 
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0, j < i, 

Hom D 6(£)(M, N) = I RomsiM^N' 1 ), j = i, (12) 

Exi^ (M^N 1 ), j>i. 

The condition ([9|) implies the desired equality. Now, by the stupid truncation of N, the five- 
lemma, and induction on the length of N, the equality follows for M a stalk complex and N 
arbitrary. In the same manner, by the stupid truncation of M, we prove the equality for M, N 
arbitrary bounded complexes. □ 

The statement of the lemma holds, of course, for shifted complexes as well; thus, we get 

Ext^ (£) (M,N) = Hom Bt(£) (S-WM,iV). 

The right-hand side is nothing but Hom-£>6(£)(M, T, P N), that is equal to Ext^g, (M, N), and 
we come to the desired identity. □ 

Corollary 3.6 For all P £ C h {V) and all M £ C b (£), we have a canonical bijection: 

Ext p cb{£) (P, M) = Ext^ b{£) (P, M), Vp > 0. 

In particular, bounded acyclic complexes of projectives are projective objects in the category 
C b (V). 

Let us return to the proof of the theorem 13.11 For part 1), by lemma [331 m condition (C4) 
we can take deflation quasi-isomorphisms with L\,L2 £ C b (V). For those, conditions (i) and 
(ii) hold by Proposition 13.61 For such Li,L,2, each Y has projective components as well, thus 
Proposition 13.61 implies condition (iii). 

Now, for part 2) we recall the next known fact, which easily follows from Serre's theorem 
which connects the category Coh{X) and the category of finitely generated modules over the 
coordinate algebra of X : 

Lemma 3.7 For any F £ Coh(X), N £ N, there exists a deflation E — » F, where E is of the 
form 

n 

E = QO(-Oi), ai>N,Vi = l,...,n, 

for some n. 

Objects of the above form E generate an additive category, namely the category Vn(X) of 
vector bundles over X, which are sums of line bundles 0(—j),j > N. By the same arguments 
as in the proof of Lemma 13.31 we get the following: 

Corollary 3.8 Let N > be an integer. For each A £ C b {Coh{X)), there exists a deflation 

qis 

B \ A 

that is a quasi-isomorphism with B £ C 6 (Vat(X)). 

There is another well-known result concerning Coh(X) : 

Theorem 3.9 (Serre, [Bar, Theorem III.5.2.b)J) For every F £ Coh(X), there exists a non- 
negative integer uq(F), such that for each n > uq(F), we have: 

Ext P Coh(x) (0(-n),F) = H*(X,F(n)) = 0, Vp > 0. 
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Returning to the proof of part 2) of Theorem 13.11 take N 2 to be the maximum among the 
numbers no(C J ), where C 3 are among the (finitely many!) non-zero components of C. Now we 
take L 2 6 Vtv 2 (X), such exists by the corollary 13.81 Similarly, we take N\ to be the maximum 
among the numbers n^B 3 ) and no(L J 2 ), where B 3 and L 2 are among the finitely many non-zero 
components of B, respectively of L 2 . Now we take L\ S Vnx(X), such exists by Corollary 13.81 
As in the part 1), for such L\,L 2 all the conditions (i)-(iii) hold, by Proposition 13.41 □ 

4 Euler form and quantum tori 

Let C b ac {£) denote the category of bounded acyclic complexes over £. 
Definition: The multiplicative Euler form 

(-,■): K (C b ac (£))xK (C b (£))^Q* 
is given by the alternating product: 

+00 

(K,A) :=H\Exe cbi£) (K,A)\^ P . 
p=0 

Using a similar product we define 

(-,-) : K (C b (£)) x K (C b ac (£)) ^Q*. 

These two forms clearly coincide on Ko(C b c (£)) x Kq{C^ c {£)), so it is harmless to denote them 
by the same symbol. 

The following two lemmas establish that this alternating product is well-defined, i.e. all but 
a finite number of factors equal 1, and it is indeed defined on the product of the Grothendieck 
groups. In fact, in our framework, one can define this form on Ko(C b (£)) x Ko(C b (£)); but in 
the Z/2— graded case this will not be true any more. 

Proposition 4.1 For each pair of objects A,B£ C b (£), the property of local homological finite- 
ness holds, i.e. there exists tiq > such that for all p > no, we have 

Ext P cb{£) (A,B) = 0. 

Proof. Using the five-lemma and the stupid truncations (devissage) for both arguments, we 
observe that it is enough to prove the local homological finiteness only for stalk complexes A 
and B. For each A, we have a conflation 

E-i^ ^ C(l s -i A ) -» A. 

By condition (C3), the desired local homological finiteness holds for the graded objects. Thus, 
by (|lip . it holds for C(ls-iyi) and B, hence it holds for A, B if only if it holds for T>~ 1 A, B. 
By induction, we get that it is enough to prove the statement for stalk complexes A, B both 
concentrated in the same degree. For those, the extensions are extensions in £ of their non-zero 
components, and the condition (C3) implies the desired statement. □ 

Lemma 4.2 For each pair of conflations 

Kl ^K 2 ^ K 3 , A 1 >-» A 2 -» A 3 , 
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we have the identities 



(K x ,Ai) (K 3 , Ai) = (K 2 , At) ; {K i ,A 1 ) (K u A 3 ) = {K h A 2 ) ; 

(A 1 ,K i ){A 3 ,K i ) = (A 2 ,K i ); (A h K x ) (A, K 3 ) = (A u K 2 ) ; i = 1,2,3. 

Proof. This immediately follows from the long exact sequences of extensions corresponding to 
the conflations in the statement and the fact that, by Proposition 14. 1\ each of these sequences 
has only a finite number of non-zero terms. □ 

Consider the set Iso(C b c (£)) of isomorphism classes [K] of bounded acyclic complexes and 
its quotient by the following set of relations: 

([K 2 ] = [K x © K 3 \\K X ^K 2 ^K 3 is a conflation) . 

If we endow Iso(C b c (£)) with the addition given by direct sums, this quotient gives the 
Grothendieck monoid Mo(C b c (£)) of the exact category (C b c (£). 

We define the quantum affine space of acyclic complexes A ac (£) as the Q— vector space 
generated by elements of Mo(C„ c (£)). We endow it with the bilinear multiplication defined 
below. 

Definition: For K\,K 2 G C b c (£), we define their product as 

mo[K 2 ] :=^J^[jr ie jr a ]. 

Since the Euler form is defined on the Grothendieck groups and thanks to Lemma 14.21 this 
product is well-defined; moreover, it is clearly associative. We see that this ring has the class of 
the zero complex [0] as the unit. Moreover, it is clear that the set of all elements of the form [K] 
satisfies the Ore conditions. This means that we can make all of them invertible and consider 
the quantum torus of acyclic complexes T ac (£). It is generated by classes [K] and their inverses 
• Here are simple relations concerning the product. 

Lemma 4.3 For K h K 2 e C b ac (S) 

[Kt]- 1 o [K 2 ]' 1 = (K 2 , K x ) [K t © K 2 )-\ 

Proof. 

[A'i]- 1 o [K 2 ]~ l = ([K 2 ] o [Kx])- 1 = {—±—[K x © K 2 ])- 1 = (K 2 , K x ) [K ± © K 2 ]~ x . 

{K 2 ,Ki) 

□ 



Lemma 4.4 For K X ,K 2 € C b ac {8) 



Proof. 



[K 1 ]- 1 o[K 2 ]= { ^^[K 2 ]o[K 1 ]-\ 



[Kl] ° [K2] = jK^K2) [Kl ® K " ] ^ m = {K^K 2 ) [Kirl ° [Kl ® K2] 
=> [K 2 ] o [Kx]' 1 = {K ^ K2) \Ki]- 1 o [K, © K 2 \ o [K x }-\ 
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Similarly, we find that 

[Kl] ~ l ° m = (k 2 ]k 1 ) [Ki] ~ 1 ° [Kl ® ° 

and the desired equality follows. □ 

One can, of course, define a quantum affine space and a quantum torus, generated not 
by the Grothendieck monoid, but by the whole set of isomorphism classes of bounded acyclic 
complexes. Nonetheless, the "reduced" objects that we consider are more convenient for us for 
the following reasons. Assume that £ has enough projectives and each object of £ has a finite 
projective resolution. In this case, we will prove later that we have 

T ac (£) ^T ac {V). 

If V has a finite number n of isomorphism classes of indecomposable objects, then T^V) is a 
lattice isomorphic to (J) Z n , hence so is T ac (£). The twisted Z/2— graded version of T ac (V) was 

proved in [Br] to be isomorphic to the Cartan part of the universal enveloping algebra U q (Q), 
when £ is the category of representations of a simply-laced Dynkin quiver, and q is the Lie 
algebra corresponding to this quiver. 

Another way to define T ac (£) is provided by the following simple statement. 

Lemma 4.5 The quantum torus of acyclic complexes is isomorphic to the quantum torus of 
the Grothendieck group Kq(C^ c (£)), twisted by the inverse of the Euler form: 

In other words, it is the Q— group algebra of Kq(C^ c (£)), with the multiplication twisted by the 
inverse of the Euler form. 

Proof. By the construction, A ac (£) is the monoid algebra of Mq(C^ c (£)), with the multipli- 
cation, twisted by the Euler form. Therefore, for the proof it is enough to verify that the 
universal properties of the monoid algebra Q[M], localized at the elements of the monoid, and 
of the group algebra Q[G] of the group G, corresponding to this monoid M by the Grothendieck 
construction, are the same. Indeed, for each Q— algebra A, we have 

Hom Q _ Alg (Q[G],A) = Hom Grp (G,^ x ) = Hom Mon (M, A x ); 

Hom Q _ Alg (Q[Af][[mr\™ G M],A) = {/ G Hom Q _ Alg (Q[M], A)\f{M) Ci x } = 

= Hom M on(M, J 4 x ). 

□ 

5 Definition of the semi-derived Hall algebras 
5.1 Module structure over the quantum torus 

Let us consider the vector space M\{£) over Q whose basis is formed by the isomorphism classes 
[M], where M £ C b (£). We quotient it by the set of relations 

([L] = [K © M]\K >-► L -» M is a conflation, K G C*.(£)\ . 
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to obtain the space M.-2,(£). We will denote classes after the factorization by the same symbols 
[M]. Of course, one gets the same vector space if one starts with the quotient of lso(C b (£)) by 
this set of relations and then considers the vector space on this basis. 

On _A/f2(£)> et us define a multiplication by classes of acyclic complexes, generalizing the 
one from the previous section. Namely, for K acyclic, M arbitrary, we define their products as 
follows: 

[K] ° [M] = J^M) [K ® M]; [M] ° [K] = WK) [K ® M] " 
We get a bimodule over A ac (£), let us call it M'{£). By taking the tensor product with the 
quantum torus, we get a bimodule M.{£) ■= T ac (£) (8>a oc (£) -M'(£) = A4'(£) <8>A ac (£) ^ac(£) over 
T ac (£). 

5.2 Preeness over the quantum torus 

Theorem 5.1 M(£) is free as a right module over T ac (£). Each choice of representatives of 
the quasi-isomorphism classes in C b (£) yields a basis. 

Proof. Assume that two complexes M and M' are quasi-isomorphic to each other. This 
means that there is a sequence of objects Mq = M, M\, M2, • • • , M n = M' , such that for each 
i = 1,2, ... ,n there is either a conflation 

qis 

K „ M ._ t _» Mi , 



or a conflation 



qis 



with K acyclic. Therefore, we either have 

[Mi] = [K® Afi_i] = {K,Mi^) [K] o [Mf_i], 

or 

[M t _i] = [K® Mi] = {K, Mi) [K] o [Mi] =► [M,] = 1 [i^]' 1 o [Mj_i]. 

{K,Mi) 

It follows that [M'] £ T ac (£) o [M]. Therefore, the quasi-isomorphism classes of complexes 
generate M{£) over T ac (£). It remains to prove that they are independent over this quantum 
torus. 

Since each relation in M\{£) from the definition of the underlying vector space of M(£) 
identifies two elements in the same quasi-isomorphism class, one can decompose Ai (£) into the 
direct sum 

M{£)= M a {£), 

a&Bo(p b {S)) 

where A4 a (£) is the component containing the classes of all objects whose isomorphism class 
in T> b (£) is a. We claim that for each a, the T ac — submodule Ai a (£) is free of rank one. Let M 
be an object of C b {£). By the above argument, the map 

T ac {£)^M [M] {£), [K] i->- [K] o [M] 

is surjective. Since T ac (£) is the (twisted) group algebra of Ko(C b c (£), the following Lemma [5721 
shows that its composition with the natural map 

M [M] (£)^M(£)^Q[K (C b (£))] 

is injective. Therefore, it is bijective, q.e.d. 
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Lemma 5.2 The natural map 

i : K (C b ac (£)) -> iT (C 6 (£)), [M] ^ [M] 

is injective. 

Proof. Thanks to the devissage principle (using stupid truncations), Ko(C b (£)) is spanned 
by stalk complexes. Moreover, it is isomorphic to the coproduct of Z copies of Kq(£) : the 
homomorphisms 

/ : K (C b (£)) ->l[Ko(£), [...-»■ M"" 1 -> M n M n+1 -+...] h+ (... , [M n_1 ], [M n ], [M n+1 ], . 



and 



5 : ]J ^o(C 6 (£)), (• • • , [M n_1 ], [M n ], [M n+1 ], . . .) 



i-> ... 



M 



n-l 



M n _^ M n+1 



are clearly inverse to each other. For acyclic bounded complexes, we also have the so-called 
"intelligent truncations" . Recall that a complex 



K 



K n ~ l d ^ K n U K n+l -> . . . 



over an exact category £ is acyclic if any its differential d n factors into a composition K n ^» 
Z n — > if n+ , where all 7r n are deflations, all i n are inflations, and for each n, the sequence 

i i n ~ 1 ir n 

is a conflation in £. Assume that -fT is bounded and m is the degree of 
the rightmost non-zero component. Then Z k = 0, for k > m, hence i n_1 : — > K n is an 
isomorphism. It follows that we have a conflation in C b (£) and, more precisely, in C b ac {£) : 



K 



m-2 



m-2 







K 



jra — 2 — 1 

m-2 _ >. ^ ^m 



7 -m — 1 

m— 1 i^^= 







(13) 



This conflation is called an "intelligent" truncation, since the truncated complexes are still 
acyclic; more generally, in the setting of abelian categories, the direct sum of the two end terms 
has the same homologies as the original complex. The top complex in the conflation (|13p is 
denoted by T < r m _\\, the bottom one is denoted by T>t m -\)- The intelligent truncations show, 
by induction, that any acyclic bounded complex is an iterated extension of complexes of the 
form 

i.e. of cones of identities of stalk complexes. We find out that the Grothendieck group Ko(C b c (£)) 
is also isomorphic to the coproduct of Z copies of Kq{£) : consider the homomorphism 

h :]lK (S) -»• K (C b ac (£)), ... ^ X = X ^ ^ , [0], [X], [0], . . .), 

z 
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where in the argument, X is in (n — l)th and nth components, in the image [X] is in the nth 
component. This homomorphism is clearly invertible. 

Now to prove injectivity of i, it is enough to prove the injectivity of the following composed 
map: 

Y[Ko(£) A K (C b ac (£)) -4 K (C b (£)) 4 ]J JT (£). 
z z 
We will do it by contradiction. Assume that the element 

X = (...,^x i [X i ],...) 

i=i 

of ]J i^o(^) (the described term sits in n— th component), is nonzero and belongs to the kernel 

z 

of / o £ o h. Consider the maximal m such that the mth component of X is nonzero. Following 
the definitions of the homomorphisms /, i, h, one observes that then the mth components of X 
and of /(z(/i(X))) coincide, thus the latter is also non-zero. Contradiction. □ 
□ 



5.3 Multiplication 

Consider a pair of complexes A,B£ C b (£) . For each class e in the extension group Ext^,^ (A, B) 
represented by a conflation B >— > E — » A, we denote by mt(e) the isomorphism class of E in 
C b {£). It is well-defined, i.e. it does not depend on the choice of the representative of e. We also 
consider its class [mt(e)] in M.{£ ). 

Definition: We define a multiplication on A4(£). The product of the classes of two arbitrary 
complexes L, M £ C b (£) is defined by 

ExtL, n (L', M)e\ 



1 n ^ £jXl~ b(n ^,M E 

ra'^^W ' £ < |HomL',M)| ' E '»- < 14) 
where 



qis 

K >-> L' -» L 



is a conflation such that L' satisfies 



Ext^ (£) ( J L / ,M)=Ext^ (£) (L / ,M), Vp > 0. (15) 

Equivalently, 

[L]. M = £ . -j^i , , (10) 



(K, L) 1 ^ |Hom(L / ,M)|' 

for K, L' as above. We call the resulting algebra the semi-derived Hall algebra ST>H(£). 

By part (i) of assumption (C4), at least one such L' always exists. We want to prove that 
the definition is correct and provides an associative multiplication. 

Proposition 5.3 The product o is well-defined, i.e. it does not depend on the choice of a 
conflation 

K >-> L' -» L 



such that the isomorphism M5\) holds. 
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Proof. Suppose we have two conflations whose deflations are quasi-isomorphisms 

, qis , qis 

K x >-> L[ -» L, K i-» L' -» L, 

and isomorphism (|15p holds for both 1/ and L^. Then for the pullback L' 2 of the two deflations 
arising in these conflations, we also have deflations which are quasi-isomorphisms 

/ qis qis 

By assumption (C4), there exists a deflation quasi- isomorphism 

L" -» L' 2 , 

with L" satisfying the condition (|15[) for the extensions by M. Since the set of deflations is 
closed under composition, we have a deflation 

,, qis 

L" -» L. 

Completing all these deflations to conflations and using the axiom of the exact category con- 
cerning push-outs, we can obtain the following commutative diagram with H, N, K acyclic: 



H 



N >- 



K >- 



H 



L" 







L 



L 



(17) 



Therefore, it is sufficient to prove that for an arbitrary pair of conflations 

qis qis 

K >-» L' -» L,N >-> L" -» L 

satisfying the condition (|15p and such that there exists a commutative diagram (|17p . we have 
the identity 

1 u E [mt(£0] - 



(K,L) 



£ ' eExt c b(£ )( L '' M ) 



Hom(L',M)| 



(N, L) J ^ 

C 6 (£) 



[mt( £ ")] 



e "eExti, p fL",Af) 



Hom(L",M)| 



Consider the left-hand side: 



—Lr^o V 



[mt( £ ')] 



£ ' eExt ^( £) ( L '' M ) 



Hom(L',M)| 



(18) 



Using the conflation 



H ^ N ^ K, 
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we find out that 

[N] = [K(BH} = (H, K) [H] o [K] & [N] o [K]^ 1 = (H, K) [H] & 



Therefore, expression (|Tgj) is equal to 



Jk~L) [N] ° [H]<> , ^ |Hom(L',M)| 



C»\ey 

[mt(e') 



(K,L)(H,L) 1 ^ \Rom(L'M)\ 

~~ T^T^y [ 1 ^ |Hom(L',M)|- (19) 

From condition (|15p for i = 1 for L' and L" which are quasi-isomorphic to each other, we 
see that the morphism 

Ext^ (f) (L',M) -> Ext£ b(£) (L",M) 

qis 

arising from the long exact sequence of extensions of elements of the conflation N >— > L — » L by 
M is in fact an isomorphism. That means that for each class e' in Ext ciJ ^(-L', M) represented 
by a conflation 

M ^ E' ^ L', 

there is a unique class e" in Ext^^^L', M) represented by a conflation 

M ^ E" -» L" 
such that the following diagram commutes: 

0> H — H (20) 

V V V 



M> *~ E" »- L" 

M > *- E' *- V. 



Using the conflation 

H ^ E' ^ E", 
we see that formula (1191) can be rewritten as follows: 



(N,L) 11 „ ^ f^, TII lHom(L',M)| (H,L>) (H, M) 



E " eExt Cf(£) (L "' M) 
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1 ! ^ mt(e") 



(N,L)(H,M) 1 1 ^ |Hom(L',M)| 



" (iV,L) L J ^ |Hom(L" M)|' 

6"eEKti i(£) (L",Af) 

as desired. In the last equation, we use nothing more than 

Hom(L",M)| 



(H,M) 



Hom(L',M)| ' 



This identity holds, since, by assumption, in the long exact sequence of extensions of elements 

qis 

of the conflation H >— > L — » L by M all morphisms 

Ext P eb{g) (L',M) -)> Ebd* (g) (L",M) 
are isomorphisms. This completes the proof. □ 

Proposition 5.4 T/ie products K o L and L o K of an acyclic complex K and an arbitrary 
L given in this section coincide with those given in section 5.1. Explicitly, denote the product 
defined in this section by 0\, the product used in the definition of T ac (£) — action by o 2 . Then we 
have 

Ko 1 L = Ko 2 L, Lo x K = Lo 2 K, VKeC b ac (£), VL G C h ac (£). 
Proof. To compute the product K <>\ L defined in this section, we consider some conflation 



such that 



Ext P cb{£) (K',L) * Ext P vb{£) (K',L),\/p > 0. 



Since K is acyclic, so is K' . Thus, we find that 

Ext* (£) (Jr',L)=0,Vp>0. 

Hence 

^^ L= (K^^' 1<>2 |Hom^,L)| ^ eL ] 
' r K"}- 1 o 2 [K 1 © L] = 



(K",K) (K>,L) 



' [K"]- 1 o 2 [K'®L}. (21) 



Using the conflation 
we get 



Using this, we rewrite the expression (|2ip as 

1 



(K",K) (K",L) (K, L) 



K" >-> K' © L ^ K @L, 



( K,L) [KS,L] - 
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which equals K 02 L by definition. For Lo K, the proof is similar. □ 

We can give an alternative definition of the multiplication, where the summation is taken 
over the set of the isomorphism classes in the bounded derived category. It turns out that this 
gives us the structure constants. 

Definition: Given a complex M G C b (£), denote by M its isomorphism class in the bounded 
derived category V b {£). For any a G lso(V b (£)) and any L, M G C b (£), define the subset 

Extl b{s) (A,B) a c Ext^ (£) (A,B) 

as the set of all extensions of L by M whose middle term belongs to a. 

Lemma 5.5 Assume that for E, E' G C b {£), we have: 

1) E = E r = a and 

2) there exist A,B£ C b (£), such that 

ExtJ i(£) (A,S) B ^0,Ext^ (£) (A,S)^ ^ 0. 

Then in A4(£) these two complexes determine the same element: [E] = [E'j. 

Proof. By condition 1), both [E] and [E'\ belong to the same component A4(£) a of Ai(£). By 
Theorem l5-H there exists a unique element t of the quantum torus T ac (£), such that [E'] = to[E]. 
By condition 2), the classes of [E] and [E'\ in Ko(C b (£)) coincide, hence the class of t in 
Ko(C b (£)) equals zero. By Lemma \U7I\ this implies that the class of t in Kq(C^ c (£)) equals zero. 
Therefore, we have t = [0] in T ac (£)). We finally obtain that [E'\ = [0] o [E] = [E], q.e.d. □ 

Corollary 5.6 For all objects A,B ofC b (£), we have the following identity: 

]T (\Ext 1 cb(£) (A,B) E \[E})= (\^c»(e)( A > B U[ E c,A,B]) } (22) 

E€lso(C b (£)) aeIso(V b (£)) 

where for each a, the complex E at A,B is the middle term of any extension belonging to 
E x t C f>(£)(A B) a . 

Proof. Lemma r5.5l implies that the right-hand side is well-defined. Now, for any a G lso(V b (£)), 
we have, just by definition, 

J2 \Vxtl b(e) (A,B) E \ = |Ext£ 6(g) (A,B) a | 

E£lso(C b (£)),E=a 

and if this number is non-zero, then for each E from the left-hand side, we have [E] = [E a a,b] 
mM{£). □ 

Corollary 5.7 For each pair of bounded complexes L,M G C b (£), the product [L] o [M] in the 
semi-derived Hall algebra is equal to the following sum: 

1 ^ |Ext^(L',M) a | 

[L]o[M] = ——[K]- 1 o £ ( C{£) [E a , L , jM ]), (23) 

where 

. qis 

K >-» U -» L 

is a conflation such that V satisfies 

Ext P cb(£) (L',M) = Ext P vb(£) (L',M), Vp > 0. 
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6 Main properties 

6.1 Associativity 

Theorem 6.1 For each triple of bounded complexes A,B,C G C b (£), we have 

([A]o[B])o[C] = [A]o([B]o[C]). 

Proof. We have 

1 



([A] o [B]) o[C} = ( 



(Ki,A) 



eeExt C»(£)( Ll ' B ) 



e6Erti i(£) (Li,B) 



■([mt( £ )]o[C7])). 



Using part (ii) of condition (C4), we obtain that for each extension e of L\ by B represented 
by a conflation B >— ► X -» Li, there exists a unique extension e' of Li by L 2 represented by 
L 2 >— > Y" -» Li, such that the following diagram commutes: 



#2 



#2 

V 







(24) 



L 2 



Y 



Li 



B> > X »■ 

We have 
i.e. 

{K 2 ,B) {K 2 ,Li} 

Then, by part (iii) of condition (C4), the expression above can be rewritten as follows: 

1 cr^i-i rr^i-i\ |Hom(Li,L 2 )| 

{K u A){K^B){K 2 M) {[Kl] ° [K2] ] ° \Kom( Ll ,B)\ X 



^ E rpw^ [mt(£/)b[c]) = 

([Ki]- 1 o[K 2 ]- 1 )o(([L 1 ].[L 2 ])o[C]), 



I Hom(Li, L 2 ) 

£ ' GExt Cf(£) (Ll ' L2) 

Hom(Li,L 2 )| , r , , 



(tfi, A) (K 2 , 5) (K 2 , Li) I Hom(Li, B) 

where • is the usual Hall product in the exact category C b (£). Thus, by part (iii) of condition 
(C4), both multiplications in the formula (([Li] o [L2}) o [C]) are the usual Hall multiplications. 
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Therefore, we can use the associativity property for this expression and rewrite the last formula 
in the above calculations as follows: 

<w ♦ !*» ♦ i°i - mmwm^w)^ ,W1WN ' ([L2] * [c|)) ' 



Using the associativity of the product with [K] 1 and the commutation rule from Lemma 
for [Li] and [-ftT 2 ] _ ; we obtain that this is equal to: 

|H ° m(Ll,L2)l [K!]- \ u * v M (K 2 , Ll ) [L.MK^odLMC])). 



{K 1 ,A)(K 2 ,B)(K 2 ,L 1 )\B.om(L 1 ,B)\ l 1J |Hom(Li,if 2 )| 
Just by definition (and since the two (i^-^i) cancel each other), it equals 

|Hom(Li,L 2 )| r„,-i 



{Kx , A) | Hom(Li , B)\\ Hom(Li ,K 2 )\ 
iHomfLj.La)! 



1; 



|Hom(L 1 , J B)||Hom(L 1 ,^ 2 )| 
It is easy to check that part (ii) of condition (C4) implies that 

|Hom(Li,L 2 )| 
|Hom(L 1 ,S)||Hom(L 1 ,^ 2 )| 

therefore, we have 

([A]o[B])o[C] = [A]o([B]o[C]) 

□ 



Xi]- A o [Li] • ([B] o [C]) 
[^]o([ J B]o[C]). 



6.2 Derived invariance 

In this section, we verify that our algebra is invariant under some (quite big) class of derived 
equivalences: 

Proposition 6.2 Suppose for two exact categories £ and £' , we have an equivalence of bounded 
derived categories 

F : V b {£ ') ^> P b (£ ) 

induced by an exact functor 

F:£'^£. 

Then the bounded derived categories of their categories of bounded complexes are equivalent via 
F: 

F : V b {C b {£'))^V b {C b {£)). 

Proof. Denote by C^-~ N ' N \£) the category of complexes over £, concentrated in degrees 
-N, -N + 1,...,N. Since we have 

oo 

V b {C b {£')) = |J V b (C [ ~ N > N] (£')), 

N=0 

and similarly for £, it is enough to prove that F induces an equivalence 

V b {C [-N,N]^ f)) ^ V b( C [-N,N] 
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for all N G Z>o- For this we use the same "devissage" trick as in the proof of Proposition 14.11 
We start by recalling the family of evaluation functors 

ev k : C [ ~ N ' N] (£ ) -»• £, k = -N, -N + 1, . . . , N 

{...^0^A~ N ^ ...^ A k ^ ...^ A N ->()-►...) ,4 fc . 
Each of these functors is exact and admits an exact left adjoint 

A £1 h N (... ->.0->-.A-»0->-. . .-»()-►. ..-►0->-0-»...) ) 
A ^ (...->0->Q->0-> ...->A = A-> ...->0->Q-> ...), 

k = -N+l,-N + 2,...,N, 

where A sits in the degree — N and in degrees k — 1 and k, respectively. Since ev k and ev k 
are exact adjoint, they induce a pair of adjoint functors between V b {C^ N ' N \£)) and V b (£), 
which we will denote by the same symbols; this holds for each k = —N, —N + 1, . . . , N. We 
consider similar functors ev' k and ev' k ^ for £', Then for each 1,7 £ V b (£'),k,l E [—N,N], we 
have isomorphisms 

Honxp6( C [-jv,Jv] (£/)) (eUfcX,e^ A Y) = Hornet, (^(X, eu fe o eu z A Y) = 
= Bom vb(£) (FX,F(ev k o ev?Y)) = Rom vb(£) (FX,ev' k o e^ /A (FY)) = 

It follows that it remains to show that the images of V b (£) under ev^, k = -N, -N + 1,...,N 
generate T> b (C^~ N ' N ^ (£)) by triangles, and similarly for £' . Let us prove that these images gen- 
erate the subcategories T> b (C\(£' )) and V b (C k (£)) generated by the complexes concentrated in 
degree k, for k E [—N,N]. We give the proof by induction on k, and write it only for £ , since 
for £' everything is the same. For k = —N the statement is clear by the definition of ev^ N . 
Assume that we have proved the statement for k < I. Consider an arbitrary stalk complex 

A m Q 0-+A-+0 

with A sitting in degree I. Then there is a conflation of complexes 

jr x A* ~ C(1 E - M .) -» A', 

inducing a triangle in V b (C^ N ' N \£)). But IT 1 A* G V b (C h l _ 1 (£ )), hence it is in the subcategory 
of V b (d~ N ' N \£)) generated by the images 

C{l^ A .) = evf{A). 

Therefore all stalk complexes in T> b (Cl , {£ )) are in the subcategory generated by the images of 
ev k , but the stalk complexes generate by triangles the whole V b (C b (£)), cf. the proof of Lemma 
1531 

Now, similarly to Lemma \'6.2\ we verify easily that the closure under extensions of the 
V b {C\ (£)), for I = -N, -N + 1, . . . , N, is V b (C^ N ' N \£)), and this completes the proof. 
□ 



31 



Proposition 6.3 Under the assumptions of Proposition UTM we have an equivalence of derived 
categories of the categories of acyclic bounded complexes: 

V b {C b ac {£'))hv b {C b ac (£)) 
which induces an isomorphism of the Grothendieck groups 

K (C b ac (£')) ^ K (C b c (£)) 

and respects the Euler form (•, •) . 

Proof. By the equivalence of V b (C b {£')) and V b (C b (£')), it is sufficient to prove that the 
canonical functors 

V b {C b ac (£')) ^ V b (C b (£')),V b (C b ac (£)) ^ V b (C b (£)) (25) 

are fully faithful and that an object A! of V b {C b {£')) lies in the essential image of V b (C b ac {£')) 
iff F(A') lies in the essential image of V b (C b ac {£)). For the first point, we use the following fact 
about derived categories: 

Lemma 6.4 (Verdier, |Kel4, Theorem 12.1]) Let B be an exact category andC C B a fully 
exact subcategory such that the following conditions hold: 

1) For each B G B, there is a conflation 

B^C -» B' 

with C £ C. 

2) For each conflation C >— > C —» B of B with C,C G C, we have B £ C. 
Then the canonical functor V b (C) — > T> b {B) is fully faithful. 

We apply this lemma to C = C b c (£),B = C b {£). Condition 2) immediately follows from the 
long exact sequence of homologies. For condition 1) we can take as sought-for conflation 

B ~ C(l s ) -» S- 1 ^, 

since the cone of any identity map is known to be acyclic. This implies that, by Lemma 16.41 
the functors ([25]) are fully faithful. 

To complete the proof, we use the following observation: 

Lemma 6.5 A complex X G C b (C b (£)) is isomorphic in V b (C b (£)) to an object of V b (C b c (£)) 
if and only if its total complex Tot(X) is acyclic, i.e. the functor 

Tot : V b (C b (£)) -> V b {£) 

sends X to 0. 
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Indeed, this lemma provides a functorial characterization of complexes of complexes, iso- 
morphic in T> b (C b (£)) to complexes of acyclics, that gives us the desired condition. 
Proof of Lemma 16.51 We start by an argument similar to Lemma 13.31 for each complex of 
complexes X G C h (C b {£)) there exists a deflation quasi- isomorphism 

qis 

X' -» X, 

where all but one of the components of X' are acyclic. Indeed, for each complex X v G C b {£) 
there exists a deflation (given above) from an acyclic complex to X p . Without loss of generality, 
we can assume that X is of form 

X:...^0^X°^...^X n ^0^..., X p G C b (£). 

We will construct the components of X' step by step. Take a deflation A n -» X n with A n 
acyclic. Then take the pullback of a morphism X n ~ l — > X n and this deflation, and define A n ~ l 
(with a morphism A n_1 — > A n and a deflation A n ~ l —» X n ~ l ) by an acyclic deflation to this 
pullback: 



in— 1 



(26) 



A r 



X 



n-l 



X n 







In similar manner we construct A n 2 , . . . , A 1 , A . At the last step, we do not consider a deflation 
from an acyclic complex, just a pullback B given by the diagram 



B 



.4° 



(27) 



X° 

It is not hard to verify that the complex 

X' = ...^0^B^A°^...^A n ^0^... 

has the homologies isomorphic to those of X. By construction, we get a deflation X' — » X that 
is therefore a quasi-isomorphism. 

Now we see that X is isomorphic in T> b {C b {£)) to a complex from V b (C b c (£)) if and only if 
X' is. But all A 1 are acyclic, hence this last condition holds if and if B is acyclic. Clearly, in 
this and only this case we have Tot(X') = 0. But Tot is a functor from the derived category 
T> b (C b (£)), which gives us the desired criterion. □ 

□ 

Corollary 6.6 Under the assumptions of Proposition ROl we have an isomorphism of quantum 
tori of acyclic complexes: 

T ac (£') ^ T ac (£). 
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Theorem 6.7 Under the assumptions of Proposition ROl we have an isomorphism of algebras: 



SVU(£') ^ SVU{£). 
Proof. By the Corollary 16.61 we have an isomorphism 

M{£')^M{£) 

of free modules over isomorphic quantum tori with bases which are in bijection by the derived 
equivalence. Since we can consider all bounded complexes as stalk complexes in T> b (C b (£')) and 
V b (C b (£)) respectively, all extensions in the categories of bounded complexes are just morphisms 
in these derived categories, hence they are preserved under the functor V b (C b {£')) — > T> b (C b (£)) 
induced by F. Prom this it follows that the multiplication of the semi-derived Hall algebra is 
preserved as well, which completes the proof. □ 

7 Case with enough projectives 

Throughout this section, we assume that our category £ satisfies the following conditions: 

1) £ has enough projectives; 

2) each object in £ has a finite projective resolution. 

Here we record some simple facts concerning extensions in the category C b {£). 

Lemma 7.1 For each complex K G C b c (£), there exists an acyclic complex of complexes 

-> P d -> P d ^ -> . . . -> Pi -> P -> K -> 0, (28) 

where d is the maximum of the projective dimensions of the components of K; and the Pi are 
bounded acyclic complexes of projectives. 

Proof. By Lemma 13.31 there exists a conflation whose deflation is a quasi-isomorphism 

qis 

K ~ P - K, 

with Pq G C b (V). Then Pq is acyclic, and from the long exact sequences of extensions of compo- 
nents by arbitrary objects of £ , it follows that the components of K\ are of projective dimension 
at most d — 1. Now we prove the statement by induction on the maximal projective dimension 
of the components of our acyclic complex. □ 

Corollary 7.2 For each complex M G C b {£), there exists an acyclic complex of complexes 

qis 

-> P d -> P d ^ . . . -> Pi P M ^ 0, 

where d is the maximum of the projective dimensions of the components of M and the Pi are 
bounded complexes of projectives which are acyclic for i > 1. 

Proof. By Lemma 13.31 there exists a conflation whose deflation is a quasi-isomorphism 

qis 

K Q >-> P -» M, 

with Po G C b (V). Now apply Lemma 17.11 to i^o> whose components have projective dimension 
at most d — 1. □ 
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Corollary 7.3 For each acyclic complex K G C b c (£) and each L G C b (£) the following holds: 

Ext p (K,L) = 0, Vp>d, 

where d is the maximum of projective dimensions of the components of K. 

Proof. By Proposition 13.61 the complex (j28|) is a projective resolution of length d of K in 
C b {£). □ 

Corollary 7.4 For each pair of complexes L,M £ C b (£) the following holds: 

Ext^ (£) (M, L) = Ext£ 5(£) (M, L), Vp > 

where d is the maximum of projective dimensions of the components of M. 

Proof. Write down the long exact sequences of extensions in C b {£) and in T> b {£) induced by 
morphisms from elements of a conflation 

qis 

K »-> P -» M, 

with Po S C b (V) to L; and apply Corollary 17.41 to i^o and L and the five-lemma to these two 
sequences. Note that the maximum of projective dimensions of Kq is d— 1. □ 

With the conditions 1) and 2) on £, Proposition 13.31 establishes that the inclusion 

induces an equivalence of derived categories 

V b {V) ^ V b {£). 
Then Theorem 16.71 provides an isomorphism 

/ : svn{v) ^ svn{£), [p] ^ [p]. (29) 

Note that all extensions in C b (V) are isomorphic to those in V b (V), therefore the multipli- 
cation in SVH(V) is just the usual Hall multiplication in the exact category C b (V). It means 
that SVH(V) is the usual Hall algebra of C b (V), localized at the classes of acyclic complexes 
(all of which are contractible) : 

Proposition 7.5 

SVH{V) = n{C b {V))[[K]- l \K G C b {V)}. 
If £ has enough projectives and any object in £ has finite projective resolution, then 

SVU{£) = n^iVMKT^K G C b (V)]. 

We now write down explicitly an isomorphism 

SVU{£) ^ SVH{V), 

inverse to the isomorphism ()29p . For any complex M G C b (£) consider the complex 

qis 

-> P d -> P d _i -> . . . -> Pi -> P ^ M -> 
(where Pj G C b (V),i = 0, 1, . . . , d; Pj are acyclic for z > 1, ) constructed in Corollary 17.21 
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Proposition 7.6 The map 

F : m " iHo m( e'p M .M)i '| P2l+ ' r ' ' [ © m 

[if]- 1 ^ [i^])]" 1 , 

provides an isomorphism 

SVU{£) ^ SVU(V), 

inverse to the isomorphism \29\) . 



It is easy to check that P and F are inverse to each other as maps. Now Proposition 17.51 
implies that F is an isomorphism. 

7.1 Hereditary case 

It turns out that if the category £ is hereditary, i.e of global dimension 1, and has enough 
projectives, then the multiplication in our algebra is given by the same formula as the usual 
Ringel-Hall multiplication. 

Theorem 7.7 Assume that £ is hereditary and has enough projectives. Then for L,M G C b (£), 
the product [L] o [M] in the semi-derived Hall algebra is equal to the following sum: 

| Ext* (L,M) X | 

Xehso(C b (£)) 1 



Proof. We can choose a conflation 



if >-> L' -» L 



with if, L' S C b (V) to write down the product [L] o \M\ (if Z/ has projective components, then, 
by the heredity assumption, if has projective components as well). Since if is acyclic with 
projective components, by Proposition 13.61 we have 

Ext£ b(£) (if, M) = Ext£ fe{£) (if, M) = 0, Vp > 0, 

hence 

(K,M) = |Hom(if,M)|. 
Consider the part of the long exact sequence of extensions in the category C b (£) : 

-»■ Hom(L, M) -> Hom(L', M) -> Hom(if, M) — > 
-> Ext^ b(£) (L, M) -> Ext^ (£r) (L', M) -»• Ebct^,« (if, M) = 0. ^ 

We find out that Ext c6 /^ (L, M) surjects onto Ext^^^L', M) = Exb vb , g JL,M). That 
means that for each extension e G Ext^ 6 ^(L, M) represented by 

M >-» X -» L 

there exists a unique extension e' G Ext ci) ,£% (I/, M) represented by 

M >-> E -» U 
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such that the following diagram commutes: 



— K — K (31) 

Y Y Y 

M > *- E V 

M > »- X *- L 



|ExtL AL,M)\ 

and for each e' there are exactly j Extl ( M ^ of e corresponding to e' . We see that for each 
such pair (e,e'), we have 

[mt(e')] = (K, M) (K, L) [K] o [mt(e)] 5 
cf. proofs of Propositin 15.31 and Theorem 16.11 We get 

1 JExt^^^^f)! ^ (K,M)(2Y,L)[K]o[mt(e)] _ 



(K,L)' |Ext cl(£) (L,M)| , 6Ex ,,^ ( ^ M) |Hom(Z/,M)| 

11 I ExtJ l(£) (L, M)| | Hom(L',M)| e6Ext ,^ (1 M) I Hom(L, M)| 

-HHomfff ,. f J Ext ^)( L '- M >l |Hom(L,M)| ^ | Ext c , |£) (L, M) A -| 

It follows from the long exact sequence (j30|) that 

1 H ° m( ^' M) 1 |Ext^ )( L,M)| |Hom(L',M)| " ^ 
and we find out the desired formula. □ 

Corollary 7.8 Assume that £ is hereditary and has enough projectives. Then there exists an 
algebra homomorphism 

p:H(C b (£))^SVH{£). 
The homomorphism p induces an algebra isomorphism 

(H(C b (£))/I)[S- 1 ]^SVU(£), (32) 

where I is the two-sided ideal generated by all differences [L] — [K © M\, where K >— » L -» M 
is a conflation in C b (£) with acyclic K, and S is the set of all classes [K] of acyclic complexes. 
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The following known result is useful for us to give a set of generators of ST>T-L(A) : 

Lemma 7.9 Suppose that A is a hereditary abelian category. Then each object in C b (A) is 
quasi-isomorphic to the direct sum of its homology objects, where H l is concentrated in the 
degree i. Equivalently, each object in T> b (A) is isomorphic to a direct sum of indecomposable 
stalk complexes. 

The proof can be found, e.g., in |Kap| . Let us denote by UA,m a stalk complex with non-zero 
component A, concentrated in the degree m. Let us also define the complexes VAmi 

AG A, by 

VAm : =...^0->0->A-^A->0->0^..., 

where A sits in degrees m and (m + 1). For any class a G Kq(A) and for any integer to, let us 
define the class v a ^ m as the product 

[vA,m] O [vB^r 1 , 

for any A, B G A such that a = A — B in the Grothendieck group Kq(A). 

From now on up to the end of the section, we suppose that A is a hereditary abelian category 
with enough projectives, satisfying all the conditions (C1)-(C3). 

Proposition 7.10 ST> / H{A) is generated by the classes of complexes UA, m and the classes v a ^ m . 

Proof. From Theorem 15. 1\ it follows that SVH(A) has a basis over Q, each of whose elements 
can be presented as the product of an element of the quantum torus by the class of an object in 
T> b {A). It is easy to verify that for any acyclic bounded complex M and any integer i, we have 

[M]=a i [T> i M}o[T <i M}, 

for a certain aj G Q. Recall that r>;M, r<jM are the intelligent truncations of M. By induction, 
we prove that A ac („4.) is generated by the classes of the complexes VA,m- Then it is clear that 
^ac(A) is generated by the v a ^ m . Similarly, we prove that the class of any direct sum Ai, 

ni<i<ri2 

where Ai is a stalk complex concentrated in the degree i, equals, up to a rational multiplicative 
coefficient, the product 

[A ni ]o[A ni+ i]o---o[^ n2 ], 

i.e. a product of classes of UA u i- By Lemma l7.9| any quasi-isomorphism class in C b (A) contains 
such a direct sum. □ 

Lemma 7.11 There is a family of injective ring homomorphisms 

I m :H(A)^ SVU (A) , [A] i y [u A>m ] . 

Proof. It is enough to prove that, for any A,B £ A, we have 

^ \ Ext\{A,B) c \ _ I Ext^^HA^, U B ,m)x\ 

|Hom^(A,B)| ' ^ |Hom C i, (i4) («A 

which is easy to check. □ 

Let us write down some simple statements concerning relations in ST>T-L(A) between certain 
generators. In the next subsection, these relations will be used in order to give a presentation 
of SVH(A), for A being a category of representations of a quiver. 
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Lemma 7.12 Assume that for A, B £ A, we have 

Rom(A,B) = 0. 

Then in ST >/ H(A) we have 

[uA,m] O [uB,n] = [uA,m © V>B,n], 

for any m 7^ n G Z. 

Lemma 7.13 Assume that for A £ A, we have 

dim Hom(A, A) = 1. 

Assume also that A is linear over a finite field k = ¥ q . Then in ST>%{A) we have 

[uA,m] O [uA,n] = [uA,m © U A ,n] + (<? ~ l)^" 1 [l^.n], 
/or any m ^ n £ Z. is a corollary, we have 

[vA,n] = {q~ [**A,(n+l)] ~ [u A ,(n+l)} <> [«A,n])j Vn € Z. 

To prove both of these lemmas, one should use the form of the product given in Theorem 
17771 Note that 

~Kom C b(A)(uA,m,UB,n) = 0, VA, B G „4,Vm /ii£Z, 

and Extj^^-u^m, «B, n ) is described in formula (fT2j) . 

We can also calculate the value of the Euler form on pairs of generators. 

Lemma 7.14 For any A, B G A, we have 

(v a ,m, UB,n) = $m ( a > B ) A ' 

(V. v /3,n) = (C + <«, 0)a > 

(uB,n, V a ,m) = <C _1 ( B , a) A , 

for any m,n G Z. 

Corollary 7.15 For any A,B £ A and any n > m £ Z, u>e /iave 

(nA, m ,^,n) = ((A^) ( - 1)(n " m) ; 

(uA,m,u B , m ) = (A,B) A ; 

(uB,n,UA,m) = 1- 

One may twist the multiplication in SVTL {A) in different ways. Since the classes of the stalk 
complexes yield the full set of generators, we can define the twist of their products and then 
extend it by bilinearity. Here are some natural twists: 

1) [«A,m] *i [«e,n] := {uA,m,UB,n) [uA,m] ° [ub,u] ■ With this twist, the quantum torus becomes 
commutative; 

2) [«A,m] *2 [ub,ti] '■= \f (uA,m-,UB,n)[uA,m\ o [«B,ri]- This twist is probably the most natural 
analogue of Ringel's twist; 
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3) [uA, m ] *3 [uB,n] ■= {\/(A, B ) a) m [uA,m] o [w_B,n]- This twist is a Z— graded analogue of the 
twist used in [Br] ; 

4) [u^m] *4 [ u B,n] '■= (\/ (A, B)T)( -1 ) (n m) [uA,m] ° [^B,n]- Note that here we take arbitrary 
n, m G Z, which need not satisfy n > m. This twist is similar to the one used in |HL| . [ShJ 
(in these articles, the dual product is used, but this does not change the picture a lot). 

In any of cases 2), 3) and 4), we get a family of embeddings of %tw{A) into SV7i tw (A), 
with the twist thus defined. It is easy to show that all of these twisted algebras are invariant 
under the same class of derived equivalences as in Theorem 16. 7| cf. Theorem 19.171 below. 

7.2 Example: quiver representations 

Let Q be a simply-laced Dynkin quiver on the vertices 1, . . . , n. Let A be the category of finite- 
dimensional representations of Q over the field k = F 9 . This abelian category satisfies all the 
assumptions (C1)-(C3); moreover, it is hereditary and has enough projectives. For each vertex 
i of Q, we denote the corresponding one-dimensional simple module by Si G A. 

In the algebra ST>H(A), we choose a set of generators consisting of elements of two types, 
according to Proposition 17.101 generators of the quantum torus T ac (£) and classes of stalk 
complexes. Let Ui ;Tn := us u m, for i = 1, . . . , n and m G Z. 

Proposition 7.16 The algebra ST >/ H{A) is generated by the classes [tt» m ] , [u« m] > subject only 
to the following relations: 

(Ul) the relations in I m {%(A)) for the 

i^im-i ^ — I, . . . , 7i, for every tn G Z; 
(U2) for every m G Z and all 1 < i,j < n, we have 

Ui, m Uj,m+l = Uj,m+lUi,m + Sf(q - l)vs it m', 

(U3) for every p > m + 1 and all 1 < i,j < n, we have 

(VI) for every m G Z and all a, ft £ Kq(A), we have 

_ (M 
{a, (3) 

(V2) for every m G Z and all 1 < i, j < n,a, (3 G Kq(A), we have 

,m-\-l'Va,mi 

Va,mUj : rn+l — {Sj , (X)Uj im -\-iV airn , 
"i,m"(3,m+l = ^/3,m+l^ l 'i,m,'i 

(UV) For every p > m + 1 and all 1 < i, j < n, a, /3 G A, we have 

^i,m^/3,p — V/3,p'U J i,mi Va,m'^j,p — Uj^pV a ^ m , 
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Proof. Let B be the algebra generated by the classes [iti,m] ; faa,m]> subject only to the above 
relations. We have a natural map 

: B -> SVH(A), [X] ^ [X]. 

Due to Theorem 12.41 we know that the classes [itj, m ] give a basis of I m (7i(A)), for any integer 
Therefore, by Proposition 17.101 the classes [w^m]? [^c^m 

] generate SVH(A). Applying lem- 
mas I7.llti7.14l and Theorem 12.41 one easily proves that all the relations in the statement are 
satisfied in the algebra SD'H(A), i.e. the map (j> is a surjective homomorphism. Let us prove 
its injectivity. Being the twisted group algebra of Ko(C b (A)), the quantum torus has a basis 
consisting of the elements of this Grothendieck group. We know (cf. the proof of Lemma |5.2|) 

that Kq(C^ c (£)) = \JKq(£). From here it immediately follows that the elements of the form 

Z 

Ki,mJ O [Va 2 ,m 2 ] O . . .O [v ah , mh ],mi > m 2 > . . . > 7Tl k , 

form a basis of T ac (_4) over ¥ q . The set 
{([ U h,h\ ° [ V i2,h] o • • • o [vi k ,l k ]) o ([ 

] o . . . o [v akt m k ])\h > h > ■ ■ ■ > h,mi > m 2 > ■ ■ ■ > m k } 

spans B. Thanks to the above argument and the freeness of the algebra ST>%{A) over the 
quantum torus, this set is mapped to a basis of SVH{A). Thus, the homomorphism <p is injective, 
i.e. it is an isomorphism. □ 

Note that with any of the twists 2), 3) and 4), the relations (Ul) will be transformed into 
the quantum Serre relations. 

8 Tilting objects and derived equivalences 

We say that T is a tilting object in an exact category £ satisfying conditions (CI) - (C4), if the 
following conditions hold: 

(Tl) the groups Ext 1 (T,T) vanish for i > 0; 

(T2) the full exact category add T containing all finite direct sums of indecomposable summands 
of T generates T> b (A); 

(T3) the algebra A = End(T) is of finite global dimension. 

Note that the exact structure on addT splits. Then the inclusion 

I T : add(T) -»• £ 

induces an equivalence 

V b (add{T)) ^> V b {£ ) 
by conditions (Tl) and (T2). Moreover, we have an exact fully faithful functor 

add(T) -> mod(A) 

taking an object X to Hom(T, X) (with the natural right action by A). This functor induces 
an equivalence from add(T) onto the subcategory proj(^4) of finitely generated projective A- 
modules. By condition (T3), the inclusion 

proj(A) — > mod(A) 
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induces an equivalence V b (proj(A)) ^> T> b (mod(A)) and therefore, the functor 

Hom(T, ?) : add(T) -»• mod(A) 

also induces an equivalence 

£> b (add(T)) ^ V b (mod(A)). 

In particular, any complex M 6 C b (A) admits a finite C b (add T) — cores olution, i.e. an acyclic 
complex of complexes 

M T —>■ Ti ...—>• Td 0, (33) 

where all T, belong to C fe (addT), and all of them, except for To, are acyclic. By Theorem 16.71 
and similarly to Proposition 17.61 we obtain the following theorem. 

Theorem 8.1 We have the following isomorphisms between the semi-derived Hall algebras: 

S£>^(mod(End(T))) £■ SVU{&ddT) 4 SVU{S). 
The isomorphism, inverse to It, is given on the classes of complexes as follows: 



n (M,T 2k+1 ) 



where the Tj are the objects in any coresolution of M of the form ^S3\j . 

We will consider a special case of these tilting equivalences in Section 9.6. 

9 Z/2-graded version of SVH{8) 

In this section, we will develop a Z/2-graded version of all the previous constructions. We 
should point out once again that the whole concept of the semi-derived Hall algebras ST)T-L{8) 
was inspired by the work |Brj of Bridgeland where he considered Z/2-graded complexes with 
projective components. When we try to generalize this construction to arbitrary exact categories 
with enough projectives we encounter a major obstacle: the stupid truncation functors a> n are 
no longer defined. Recall that these truncations have been an important ingredient of our 
construction: we used them in the proofs of the following statements: 

• Proposition 14.11 concerning the local homological finiteness. This proposition is key to 
constructing a quantum torus and a module structure. 

Of course, without the quantum torus, nothing can be done, but we list the other statements 
anyway: 

• Lemma 13.51 concerning morphisms in the bounded homotopy and the bounded derived 
categories. This lemma has been used to prove Proposition 13.41 key to the definition of 
the multiplication in the semi-derived Hall algebra; 

• Lemma 15.21 stating the injectivity of the natural map between the Grothendieck groups. 
This has been used to prove the freeness of our module over the quantum torus of acyclic 
complexes; 
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• Lemma 15.51 stating that two complexes quasi-isomorphic to each other and arising as 
middle terms in extensions of the same pair of complexes determine the same class in 
our module. This has been used in one of the equivalent forms of the definition of the 
multiplication. We have proved the well-definedness of the multiplication using this form 
of the definition; 

• Proposition 16.31 stating the equivalence between the bounded derived categories of the 
bounded categories of complexes. We have used this to prove the derived invariance of 
our algebra. 

Fortunately, we can construct certain truncations of Z/2-graded complexes over an abelian 
category; we will discuss this later. Nonetheless, we would like to work in the maximal possible 
generality with exact categories. Therefore, we will try to avoid these truncations and adapt 
the statements listed above, or at least their proofs. 

Another difficulty is that neither the Z/2-graded analogue of Lemma 13.31 nor the analogue 
of Corollary 13.81 seem to work in full generality. Unfortunately, we do not know, at least for the 
moment, how to resolve all these difficulties for the categories of coherent sheaves; but for the 
categories £ with enough projectives we find a solution and can construct a Z/2-graded analogue 
of SVH{£). The key point is to replace the category C Z/ / 2 (£) with a suitable subcategory. 

9.1 Choice of a subcategory 

From now on, we assume that the exact category £ satisfies conditions (CI) and (C2) from 
Section 3 and the following condition: 

(C4') £ has enough projectives, and each object has a finite projective resolution. 

Note that condition (C4') implies condition (C3) from Section 3. We are interested in 
a subcategory £ of Cg/2(£)i where each object admits a deflation quasi-isomorphism from a 
complex P with projective components such that, moreover, for each complex M £ £, we have: 

Ext c z/2 (£)( P > M ) = E < m (^ M), Vp > 0. (34) 

Definition: For any exact category £, denote by £ the closure with respect to extensions and 
quasi-isomorphism classes of the full subcategory of all stalk complexes inside C^/2(£)- 

We consider the category V . Note that it coincides with the intersection £r\Cx/2{'P)- Indeed, 
the inclusion V C £ C) Ci^iV) follows from the definition. The inclusion in the other direction 
will follow from Proposition 19.41 below. The following lemmas will be very useful for us. 

Lemma 9.1 For any acyclic complex K € C%/2,ac(£)i there exists a deflation quasi-isomorphism 

Pk^K, 

with Pk £ V. 

Proof. Given an acyclic complex K E Cz/2(£) : 

f° 

K° ^£=± K 1 , 

f 1 
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we get two conflations 

By the assumption (C4'), we have deflations P° -?-**- Z° , P 1 Z 1 , with P°, P 1 G P. Now 

we lift p° to a morphism : P° — > K , such that i°og° = p°, and similarly we get g 1 : P 1 — > if . 
This determines two commutative diagrams: 

P i > ^ po e pi ^ po po > _ po e pi ^ pi (35) 



z i> . ^0 ^ z o z o> ^ R l ^ z i 

By the five-lemma, the two middle vertical arrows are deflations. Also, we get another two 
commutative diagrams: 

pi — pi ^ P° — P° ^ (36) 



K i> ^ K o ^ K i K o, _ K i ^ K o 

Consider the complex 

P K = P° P° © P 1 P 1 . 
o 1 

pi 

Thanks to the commutativity of the diagrams (|36p . we get a morphism Px — > K. Since it is a 
componentwise deflation, it is a deflation in C%/2(£)- Since both K and Pk are acyclic, so is 
the kernel of this deflation, thus the morphism p' is a quasi- isomorphism. By Lemma 12.51 au 
acyclic complexes with projective components lie in V. Therefore, p' is a quasi-isomorphism as 
required. □ 

Lemma 9.2 Any Z/2— graded complex in the image n{C b {£)) can be obtained by a finite se- 
quence of extensions of stalk complexes. In particular, ir(C b (£)) is contained in £. 

Proof. The statement follows from the principle of finite devissage for bounded complexes and 
from the exactness of the functor ir. □ 

Now we can verify that V and £ have the desired properties. 
Lemma 9.3 For any P G P,M G £, the isomorphism p^| ) holds. 

Proof. It is easy to check that all the arguments of the proof of Proposition 13.41 except for 
Lemma l331 work for P G Cz/2(P), M G C%/ 2 (£). It remains to prove that, for any P G V, M G £, 
we have 

Hom Kz/2( £) (P,M) = Ho m2W) (P,M). (37) 

It is easy to check that for P, M stalk complexes, concentrated in degrees i and j respectively, 
both sides of (j37|) are isomorphic to Hom£ (P*, M 3 ) if i = j and vanish if i ^ j. By Lemma l2.5( 
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any P E C z / 2 ,acCP) i s an iterated extension of stalk complexes with projective components, thus, 
by the five-lemma, the identity (I37p holds for any such P and stalk M, In all the following steps 
we will apply the five-lemma in an appropriate way. Firstly, we prove that the identity (|37|) 
holds for stalk complexes M and any P from the closure with respect to extensions and quasi- 
isomorphisms of the full subcategory of stalk complexes in C^^iV), i.e. for any P E V and stalk 
complex M. Then, using once again Lemma [2.51 we prove it for any P E V , M E Cz/2,ac('P)- By 
Lemma I97L1 and induction, we prove the identity for any P E V,M E C z / 2 ac (<5). Applying the 
five-lemma once more, we prove it in the desired generality, i.e. for any P E V, M E £ . □ 

Proposition 9.4 For any object M E £, there exists a deflation quasi-isomorphism 

qis 

P -» A, 

with P ev. 

Proof. To prove the statement, it is enough to show the following: 

(i) for any Z/2— graded stalk complex there exists such a deflation; 

(ii) the condition of the existence of such a deflation is closed under extensions; 

(iii) this condition is stable under quasi-isomorphism. 

We first prove (i) . Without loss of generality, one can consider a stalk complex of the form 
o 

M i - . By the assumption on the category £ , there exists a finite projective resolution of 
o 

M in £ : 

-> P~ d -> P^" 1 ) -> . . . _> P° _> M -> 0, P l E V. 



Such a resolution induces a deflation quasi-isomorphism in the category of bounded complexes 

qis 

P* -» M', wher 
in degree and 



qis 

P* -» M*, where M* is the stalk complex with the only non-zero component M concentrated 



p* ■= . . . o -»• -»• p-^- 1 ) -». . . . -». P° -». 

By Lemma 19.21 vr(P') is in P. Due to the exactness of 7r, we get a deflation in the category of 

qis 

Z/2— graded complexes tt(P*) -» 7r(M"), which is trivially a quasi-isomorphism. The complex 
7r(M") coincides with our initial stalk complex, proving point (i). 

To prove point (iii), it is enough to prove the stability under elementary quasi-isomorphisms, 

qis ~ 

i.e. to show that for any conflation K >— > L — » M in £ , with K acyclic, a deflation quasi- 
isomorphism from an object in P exists for L if and only if this holds for M. If such a deflation 

qis 

exists for L, then its composition with the deflation L — » M provides the desired deflation quasi- 

qis 

isomorphism for M. Assume now that we have a deflation quasi-isomorphism P(M) — » M, with 

~ qis ~ 

P(M) E P. By Lemma 19.11 there exists a deflation quasi-isomorphism Px -* K, with Pr- E P. 
Therefore, the existence of such a quasi-isomorphism deflation for L would be a consequence of 
point (ii), i.e. to prove the theorem it remains to prove point (ii). 

Lemma 9.5 Assume given a conflation L >— > M -» N in £, whose end terms L,N admit 
deflation quasi-isomorphisms 

qis qis 

P L -» L, P N \ N, 
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with Pl,Pn G V ■ Then the middle term M also admits a deflation quasi-isomorphism 

qis 

P(M) -» M, 

with P{M) G V. 

Proof. Since £ = S -1 , we have a conflation 

qis 

£Pv ~ C(l sPv ) -» Pjv- 

Since C(1ep jv ) is contractible with projective components, it is a projective object in V. In 
particular, the composition 

C(l S pJ> >Pv^iV 

lifts, with respect to the deflation M -» N, to a morphism C(ls Pjv ) — >■ M. We have an induced 
map of kernels SP/v — > L, completing the commutative diagram 

SPv> - C(l SPjv ) Pv (38) 

L> > M N. 

Consider the conflation 

qis 

A L ~ P L -» L, 

where Al is acyclic. Since Pat belongs to V, so does SPat. Thus, 

Ext c z/2 (£)( s ^^) = Ex ^ z/2(£) (SPiv, A L ) = 0, 

and / can be lifted to a morphism /' : XP/v — > Pl- It is known that the cone C(f') of the 
morphism /' coincides with the push-out of the diagram 

SPv> C(l SPjv ) 

/' 

Pl- 

Thus, we get morphisms C(f') — > Pn and C(f') — )■ M such that the following diagram 
commutes: 

SPv> C(l SPv ) Pv (39) 

Pl> C(f') Pv 

i! \i !! 

L> > M N. 
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The morphism C(f') — > M is a deflation, by the five-lemma applied to the last two rows. 
The second row is the conflation induced from the first row by the morphism /'. The category 
V being closed under extensions, C(f') lies in V . Since C(l^p N ) is acyclic, we find that the 
deflation C(f') — » M is a quasi-isomorphism. This completes the proof of the lemma and of 
the theorem. □ 

Now we can prove the inclusion £ n C^^iV) C V, mentioned above. We have just shown 

— qis ~ 

that for any P G £, in Cg/2(£), there exists a conflation K >— > P -» P, with P £ V. li P 
has projective components, so does K. Thus, this conflation belongs to C^/2(P) anc ^ induces a 
quasi-isomorphism in this category. But V is closed with respect to such quasi-isomorphisms, 
therefore, P also lies in V. We proved the desired inclusion, and the equality £ D Cz/2(P) = V 
follows. 

In fact, in the two most motivating cases, the category £ coincides with the entire category 
Cz/2(£)- 

Proposition 9.6 Assume that either: 

• £ is an abelian category or 

• £ is the full exact subcategory of projective objects in a hereditary abelian category. 

Then any object inC%/2(£) is an iterated extension of stalk complexes. In particular, the category 
£ equals C%/ 2 (£). 

Proof. The second statement is an immediate consequence of Lemma 12.91 and the remark 

d° 

after this lemma. Let us prove the first one. Consider any complex M° j > M 1 in C%/2(£), 

d 1 

where £ is abelian. Let Z 1 be the kernel of dr. Then we have a natural short exact sequence of 
Z/ 2— graded complexes: 

m° ; d ° : Z 1 (40) 



d° 

M° i M 1 
d 1 



i M 1 /Z 1 . 
o 

o ^ 1 

The bottom complex is a stalk complex, the top one is an extension of j ■ Z by 

o 

M° ~ — t . □ 



9.2 Construction of the algebra SVHz/ 2 (£) 

In order to construct SWH^^ft), we first define the Euler form 

<-,.) :K (C mac (£) xK (£)^Q* 
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via 



([K),[A]) :=niExt£ (K,A)|< 



-Z/2(£ ) 

p=0 

By the same rule, we define the form 

(;■) : K (£) x K (C mac (£) ^ Q x . 

These two forms coincide on -K"o(Cz/2,ac(£) x -^o(Cz/2,ac(£)> thus we can denote them by the 
same symbol and call each of them the Euler form. 

Proposition 9.7 Each of the Euler forms (•, •) defined above is a well-defined group homomor- 
phism. 

Proof. If such an Euler form is well-defined, it is a group homomorphism, by the same ar- 
guments as in the proof of Lemma 14. 2\ thus, we should verify only that in both of these two 
alternating products all but a finite number of factors vanish, for all K, A. For this we use 

. . n d\ 

Lemma 19.11 for any given acyclic K = K j i K , we can find a deflation Pq -» R, with 

d 1 

Pq £ Cz/2,ac(T~ > )- As in Lemma [7TT1 we then prove that, for each complex K 6 Cz/2,ac(£)> there 
exists an acyclic complex of complexes 

-> P d -> -> . . . -> Pi -> P -> K -> 0, (41) 

where Pj E Cz/2,acCP)^ = 0, 1, . . . , d, d is the maximum of the projective dimensions of iT 
and if . As in Corollary 17.31 from this it follows that for any A S £, we have FiX.t p (K,A) = 
0, Vp > d, as desired. Moreover, as in Lemma 17.21 and Corollary 17.41 we show that 

Ext c z/2 (£)(^) = E < Z/2 (S)( A > K ) = °> Vp > d + 1, 

proving the well-definedness of the second form. □ 

Define the quantum torus of Z/2— graded acyclic complexes Tr Z/ / 2 ac (£) as the Q— group 
algebra of -Ko(Cz/2.ac(£))j with the multiplication twisted by the inverse of the Euler form, i.e. 
the product of classes of acyclic complexes Ki,K 2 G Cz/2.ac(£) is defined as follows: 

mo[K 2 ] ■■= J^J^iKi e K 2 ]. 



Warning 9.8 The canonical map i' : K~o(C%/2 >a , c (£)) ~^ Kq(£) is not injective. E.g., we have 
i'p^X]) = [X^±0] + [0^±X]=i'([X^±X]). (42) 

I 

Cf. the proof of Theorem \9.12l Moreover, the Euler form cannot be defined as before on the 
whole product Kq{£) x Kq(£), if £ has non-trivial Euler form. 

Indeed, assume that we have a group homomorphism 

(;-):K (£)xK (£)^Q x , 

where 

+oo 

([K),[A]) :=H\E^l /2(£) (K,A)\^ P . 

p=0 
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By equation (|42p . for any X £ £, A £ C%/ 2 (£), we would have an identity 



[X^X]M]) = ([X^X],[A)y (43) 

Take X £ V and A = Y ~ - . Then all extensions between Kx = X ~ ? X and ^4 vanish, 

o o 

o 

and so do all extensions between K x = X j - X and A. Therefore, we have 

(K X ,A) = \Kom(K x ,A)\ = \ ttom(X, Y)\ £ = | Hom(^, A)\ = (K* X ,A), 
if | Hom(X, Y)\ 0. In general, if (Z, Y) £ ^ 0, for certain Z,Y G £, it is easy to check that 

[Z^±Z], Y^=±0]\ = (Z,Y) eJ L0 = ([Z^±Z], y^o 

0/ \ 1 o 

Here by (•, -) £ we mean the Euler form of the category £. We come to a contradiction, i.e. the 
Euler form (•, •) is not well-defined on Kq{£) x Kq{£). 

Define the quantum affine space of Z/2— graded acyclic complexes Ax/2, oc(^) as the 
Q— monoid algebra of the Grothendieck monoid Mo(Cz/ 2)tlc (£))> with the multiplication twisted 
by the inverse of the Euler form. Define the left relative Grothendieck monoid Mq{£) as the free 
monoid generated by the set Iso(£), divided by the following set of relations: 

<[L] = [K@ M]\K >-> L -» M is a conflation, K G C z / 2 , a c(£)) ■ 

Similarly, define the left relative Grothendieck group K' (£) as the free group generated by the 
set Iso(£ ), divided by the following set of relations: 

([K] - [L] + [M] = 0\K >-»■ L -» M is a conflation, K G C z/2 , ac (£ )) • 

Consider the Q— vector space with basis parametrized by the elements of Mq(£). Define on this 
space a structure of a bimodule M'y 1 /2{£) over ^z/2,ac(£) by the rule 

[K] ° [M] := (i^M) [ ^ ® M] ' [M] ° [K] := W^) [M ® ^ 

for K G C z/2 , ac (£),M G £ Then M z/2 (£) := T z/2>ac (f )®A t/a ,„(e)M' z/2 (£)®i± /a ^(e)'Xz/2,ac( £ ) 
is a bimodule over the quantum torus 1V/ 2)ac (£ ). 

Theorem 9.9 Mz/2(£) is a free right module over Yz/2,ac{£)- Each choice of representatives 
of the quasi-isomorphism classes yields a basis. 

Proof. The proof of Theorem 15.11 would work if Lemma 15.21 did not fail: the natural map 
i' : -Ko(Cz/2,ac(£)) ~~ * Ko(C z / 2 (£ )) is not injective; cf. the above warning. Note that nonethe- 
less, this injectivity has been used only to prove that there is a grading on the whole module 
compatible with the grading of any quasi-isomorphism component M. a {£ ) (if we fix a repre- 
sentative E such that E = a) by Kq(C^ c (£)). Note that the grading we have chosen in the 
Z— graded case can be now refined: indeed, Mz/ 2 {£) is naturally graded by K'q{£). The follow- 
ing lemma provides the compatibility of the -K"o (Cz/2, ac(£)) — grading of any quasi-isomorphism 
component with this one. 
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Lemma 9.10 The natural map 

i ■ K (Cz/2,ac(£)) -> K' (S), [M] ^ [M] 

is injective. 

Proof. We will define a map 

$ : K' (£) -> K (C mac (£)), 

such that 

$ oi = Id Xo(CzAae(£)) . 

We start by constructing such a map for complexes with projective components, i.e. we construct 
a retraction $-p for 

i v : K (C z/2>ac (P)) -»• ^(P), [M] -> [A/]. 

Since acyclic complexes with projective components are projective objects in "P, all relations 
in Kq(V) come actually from direct sums. This yields a natural projection map 

p:K' (V)^K s pUt (V),[M}^[M}. 

Since V is Krull-Schmidt category, so is C Z / 2 (V) and, as an additive subcategory of the last one, 
so is V . Therefore, one can define an "acyclic part" of a complex with projective components: 
each object M £ V can be decomposed in a unique way (up to a permutation of factors) into a 
finite direct sum of indecomposable complexes: 

ro(Af) k{M) 

M = 

i=l i=l 

where all Mj are acyclic while the Mj are not. Then 

m(M) 

4> ■■ K s pHt (V) - K s pHt (C z/2iac (V)) = K (C z/2tac (V)), [M] m> M, 

i=l 

is a well-defined group epimorphism, and for $p := i^op we get 

$ P oi P = Id Ko(Cz/2 oc(P)) . 

Given any complex M G 5, by Proposition 19.41 we have at least one deflation quasi- 

qis 

isomorphism Pm -» M, with Pjvf E P; consider also the kernel of this deflation Am- We define 
the left inverse to the inclusion i as 

*([M]) := [*t»(Pm)] - L4m]- 

We should verify two things: 

1) The element $(Af) thus defined does not depend on the choice of a deflation quasi- 

qis 

isomorphism Pm -» M; 

2) The map $ is additive on conflations K >— > L -» M of E with .fT acyclic, i.e. it is actually 
a well-defined group homomorphism. 
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We prove the part 1) in the same manner as Proposition 15.31 concerning the well-definedness 
of the multiplication in SDT-L(£). Namely, using suitable pull-backs, we reduce the problem to the 

case where we have two resolutions of M linked by a deflation quasi- isomorphism Pm — » P m- 
For these two resolutions, we construct a commutative 3 x 3— diagram, similar to diagram (|17|) : 

H — H *~ (44) 

Y Y Y 



N> >• P M * M 



K> >■ P' M M. 

Here H, N, K are acyclic complexes. By considering the second column we see that H has 
projective components. Since <3?-p is well-defined on Kq(V), we have $>-p([Pm]) — ^v{[P'm\) = 
§v\[H)). But $v([H]) = [H] = [N] - [K], and it follows that 

$-p([P M )})-[N} = $ P ([P' M })-[K}, 

proving the desired independence. 

Let us prove the additivity of the map <£. We should show that for any conflation K >— » L -» 

qis 

M, with K acyclic, we have <&\K)— $(L)+$(M) = 0. Take a pair of conflations A K >— > P K -» K 

qis . 

and Am >— » Pm -» M. Since Ext (Pm, K) = (by Lemma W^ . the morphism -» M can 
be lifted along the deflation L ^> M and we can find a deflation quasi-isomorphism 

qis 

Pk ®Pm^»L 

with the kernel Al, and the diagram 

A K A l A m (45) 

Y V Y 



Pk> PkBPm Pm 



K> >■ L M 

can be completed to a commutative diagram 
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A 



K >" 



Pk - 



K -~ 



Pk®Pm 



L 



A 



M 



M 



(46) 



M. 



Then, thanks to part 1) of the well-definedness of 3>, we have 

- $(L) + $(M) = <S> v (Pk) - [A K ] - $v(Pk © P M ) + [A L ] + $v(Pm) - [A M ] 
= $ v (Pk) - $v(Pk © Pm) + §v{Pm) = 0, 



by additivity of <£-p. 

It remains to check that 



<J> o i = Id 



Take an acyclic complex M G Cz/2,ac(£)- By Lemma 19.11 there exists a deflation quasi- 

qis 

isomorphism Pm — » M with kernel -Am- Since M is acyclic, so is Pm- Therefore, 3>t?(Pm) = [Pm] 
and 

$ o i([Af]) = $(M) = [P M ] - [Am] = [M]. 

By the additivity proved above, we get the desired identity of homomorphisms. 
□ 

With these two compatible gradings at hand, we can mimic the proof of Theorem 15.11 and 
simply everywhere replace bounded complexes by Z/2— graded complexes and Ko(C b (£)) by 
K (£). □ ' 

Definition: We endow Mz/2(£) with the following multiplication: the product of the classes 
of two complexes L, M G £ is defined as 



[L] o [M] 



(A L ,L) 



[Al 



E 



[mt(e)] 



s&Extl(P L ,M) 



Hom(P L ,M)|' 



(47) 



where 



qis 

A L ^P L ^L 



is an arbitrary conflation with Al G Cz/2,ac(£)> Pl G V . 
Equivalently, 

1 , I Ext ~(Pl, M)x\ 

XeIso(£) 



[*]), 



(48) 



for Al,Pl as above. We call the resulting algebra the Z/2— graded semi-derived Hall algebra 
SVH z/2 (£). 

Proposition 9.11 The multiplication o of ST>7i%,/2(£) is well-defined and compatible with the 
module structure. 
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Proof. The proof follows the lines of the proofs of Proposition 15.31 and Proposition 15.41 without 
any changes. □ 

We do not know, whether the Z/2— graded versions of Lemma 15.51 Corollary 15.61 and Corol- 
lary [5]7] do hold, since their proofs use Lemma 15.21 

9.3 Associativity and derived invariance 
Theorem 9.12 SDH^^i^-) *s an associative unital algebra. 

Proof. The class [0] is clearly the unit of ST>H%/2(£)- One can check that the proof of Theorem 
16.11 concerning the associativity works in this Z/2— graded case without any changes. □ 

Theorem 9.13 Suppose for two exact categories £ and £' satisfying conditions (CI), (C2) and 
( C4 '), we have an equivalence of bounded derived categories 

F : V b (£') -4 V b (£) 

induced by an exact functor 

F:£'^£. 

Then F induces an isomorphism in the Z/2— graded semi-derived Hall algebras: 

F:SVH z/2 (£')^SVH z/2 (£). 

Proof. Since F induces an equivalence of the bounded derived categories, it induces an iso- 
morphism of their Grothendieck groups and preserves the Euler form. But K (V b (£)) = K {£), 
hence F induces an isomorphism Kq(£') — > Kq(£). It easily follows from the existence of res- 
olutions (|4"Tj) . that Ko(Cz/2,ac(F)) —> Ko(C%/2,ac(£))- By Lemma 12.51 and because the exact 
structure of Ko(Cz/2,acCP)) is split, we have a canonical isomorphism 

K {C mtac (V)) ^ K (V) K (V). 

But Kq(V) —> Kq(£) by our assumptions. By composing all these isomorphisms, we finally find 
that Kq(Cz/2,oc(£)) ~^ © Kq{£). In other words, the natural homomorphism: 

K (£)(BK (£)^K (C z/ 2, ac (£)), ([M],[N])^[M^M] + [N^=±N] (49) 

is an isomorphism, and similarly for £'. These two isomorphisms are compatible with F; there- 
fore, F induces an isomorphism of the Grothendieck groups of acyclic Z/2— graded complexes. 
It clearly preserves the Euler form. From these arguments, it follows that F induces an isomor- 
phism 

T Z/2,ac(£') -> T Z/2,ac(£)- 

Since F induces an equivalence V h {£') — >• T> b (£), it induces an equivalence between the 
images of the bounded derived categories under the natural map ir into the Z/2— graded derived 
categories and also an equivalence of the extension closures of these images. Let V z j 2 {£) denote 

this extension closure of Tr(T) b (£)), and similarly for £'. Note that stalk complexes lie in the 
image of ir and, therefore, in P z y 2 (£' ) and T>^^ 2 (£), respectively. We have natural fully faithful 
functors 

i> £ : ^[qis- 1 ] -> V' z/2 (£), fc, : ^[qis" 1 ] -> V z/2 (£'), 
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which are both the identity on objects. Moreover, £ is closed in C z / 2 (£) under quasi- 
isomorphisms by definition, while T>' z ^ 2 (£) is visibly closed in T> Z j 2 under isomorphisms. Thus, 
ips is actually an equivalence; similarly, so is ifigr. Therefore, F induces a bijection between the 
sets of quasi-isomorphism classes of objects in £ and £' i.e., by Theorem 19. 121 b) . between the 
bases of ST>T-C z / 2 (£') and SVH z / 2 (£) as modules over the (isomorphic to each other) quantum 
tori. By property ([3]) and Proposition 16.21 all homomorphism and extension spaces in £ are 
preserved under F. By the same reasons, the Euler form on Ko(C z / 2 ^ ac (£)) x Kq{E) is preserved 
by F. Since ipgi and ip£ are equivalences and F induces an equivalence between T> z , 2 (£') and 
£>g/ 2 (£), the multiplication (in particular, the action of the quantum torus) in SVH z / 2 (£') 
is preserved under F, hence SVH%/ 2 (£') and SV% z / 2 {£) are isomorphic as associative unital 
algebras, q.e.d. □ 

As in the Z— graded case, we get the following corollaries of Theorem 19.131 

Proposition 9.14 We have the following isomorphisms of algebras: 

I 

nrmr^H'iK) = 0] SVU Z/2 {V) ^ SVH z/2 (£); (50) 

where the isomorphism I is induced by the inclusion functor V A. The isomorphism F, 
inverse to I, is defined as in Proposition \ 7. 6\ 

Proposition 9.15 Let T be a tilting object in an exact category £ satisfying conditions (CI), 
(C2) and (C4')- We have the following isomorphisms between the TLj2-graded semi-derived Hall 
algebras: 

SVn z/2 (mod(End(T))) £- «S2W z/2 (addT) 3 SVU m (£), 
where It is induced by the inclusion functor 

I T : addT £. 

The isomorphism G, inverse to It, is defined as in Theorem \8.1[ where the complex A33\) is now 
a Cx/ 2 (a,ddT) — coresolution of a Z/2— graded complex M. 

9.4 Twist and reduction 

Recall that in [Br] . Bridgeland uses a non-trivial twist. In this section, we construct a similarly 
twisted version of the algebra SV7i z / 2 (£). 
We define a bilinear form 

<v>cw : \so{C m {£)) x lso(C z/2 (£)) -> Q x 

by the formula 

(M, N) cw := A /(M0,iV0)-(Af 1 ,iV 1 ), 

where M has the form M° ~ - M 1 , and similarly for N. This form descends to a bilinear 
form 

<-,-> cw : AxB^QX 

(denoted by the same symbol) , where A and B are some of the Grothendieck groups considered 
above, i.e. 

A,B e [K (C z/2 (£)),K (C z/2>ac (£)),K (£),K' (^ . 
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Lemma 9.16 On the Grothendieck group of acyclic complexes, the bilinear form (-,-) cw coin- 
cides with the usual Euler form: 

(a, /3) cw = (a, p) , V(a, /?) G K (C z/2 , ac (£ )) x ir (C z/2 , ac (£ )). 

Proof. The statement is trivial for a,/3 G {[Kp], [K P ]\P G V} . We know (cf. the proof of 
Proposition I9.7p that these classes generate the whole Grothendieck group i£o(Cz/ 2)ac (£))- ^ 

Let us define a bimodule structure over the monoid algebra QMq(Cz/2,oc(^)) on a Q— vector 
space with a basis parametrized by the relative Grothendieck monoid Mq(£) by the following 
rule: 

[K] * [M] = {K {k!m) ' [K ® M] ' [M] * [K] = % K k7 ' [M ®^' 
for K acyclic, M arbitrary. By taking the tensor product as in section 9.2, we get a bimodule 
■Mz/2,tw(£) over the group algebra Q-K"o(Cz/2,ac(£))- This module is free with the same type of 
bases as in the theorem 19.91 by the same arguments. We define the twisted Z/2— graded semi- 
derived Hall algebra ST>7i%/ 2i t w (£) as the module Mz/2,tw{E), with the multiplication given by 
the rule 

[Mi] * [M 2 ] := (M u M 2 ) cw [Mi] o [M 2 ], [Mi], [M 2 ] G 

We define the reduced twisted version of the Z/2— graded semi-derived Hall algebra by setting 
[K] = 1 whenever K is an acyclic complex, invariant under the shift functor: 

SVH z/ 2, tw ,red( £ ) ■= SVU Ww {8)/{[K\ -l:Ke C m , ac {£),K^ K*). 
Due to isomorphism ([^9]) . it is the same as setting 

K a *K* a = 1, (51) 

for all a G Kq{8). 

Theorem 9.17 The algebras SV / Hx/2,tw(£) an d <->'D7~Lz/2.tw,red(£) are associative and unital. 
Each derived equivalence F from Theorem \9.1°J\ induces an isomorphism of the twisted and 
reduced twisted Z/2— graded semi-derived Hall algebras. 

Proof. The first part follows from Theorem 19.121 and the well-definedness of the form (•, ■} as 
a homomorphism K' Q {£) x K'q{£) — > Q x . To prove the invariance of SVHz/2,tw(£)i h is enough 
to prove that this form is preserved under the functor F. Since F is induced by an exact functor 
between exact categories, it sends i— th component of a complex in £' to i— th component of 
its image in £, for i = 0, 1. The Euler form on the Grothendieck group Kq{£') is sent by F 
to the Euler form on Kq(£), since all extension spaces are certain homomorphism spaces in 
(equivalent) derived categories. By these two arguments, the form (•, -) cw is preserved under F. 

Isomorphism (|49p being compatible with F, so is condition (|5ip . This proves the invariance 
Of SVHz/2,tw,red(£ )■ D 

Corollary 9.18 We have the following isomorphisms of algebras: 

I 

HtUrmr^K G C m ,ac{V)\ = SVH m , tw {V) ^ SVH z/2ttw (Ey, (52) 

where the isomorphism I is induced by the inclusion functor V A. These isomorphisms are 
compatible with the reduction considered above. 
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Corollary 9.19 Under the assumptions of Proposition [U7T5\, we have the following commutative 
diagram, where the horizontal maps are isomorphisms of algebras and the vertical ones are the 
natural projections: 

<SP^ 2/2) ^(mod(End(r))) SV% Ww ^ddT) SVU mtw {A) (53) 



T 



9.5 Hereditary case: Bridgeland's construction, Drinfeld doubles and quan- 
tum groups 

As in the Z— graded case, we have an alternative formula for the product in SDHzn^S), if £ is 
hereditary. 

Theorem 9.20 Assume that £ is hereditary and has enough projectives. Then for L,M £ £, 
the product [L] o [M] is equal to the following sum: 

lExtU L,M)x\ 

M*M= £ |Hom(L,M)| W- < M) 
xeiso(£-) 

The proof is the same as for Theorem 17.71 

Corollary 9.21 Assume that £ is hereditary and has enough projectives. Then there exists an 
algebra homomorphism 

P :H(£)^SVH z/e (£). 
The homomorphism p induces an algebra isomorphism 

{n{£)/h, 2 )\s-} 2 ] ^> svn m (£), (55) 

where 1^/2 is the two-sided ideal generated by all differences [L] — [K ®M], where K >— > L -» M 
is a conflation in £ with acyclic K, and Sx/2 i> s the set of all classes [K] of acyclic Z/2— graded 
complexes. 

Corollary 9.22 Assume that £ is hereditary and has enough projectives. There is an embedding 
of algebras 

4 : n e tw (£) svn mtw {£) 

defined by 

[A]^->[0 5=tA], K a ^K a , 
where A £ £,a £ Kq(£). By composing Ji and the involution *, we also have an embedding 

Jt : H e tw (£) ^ SVH m , tw (£) 

defined by 

[A]— >[A^=i:0], K a ^K*. 
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Let now A be a hereditary abelian category satisfying conditions (CI) and (C2) and having 
enough projectives. Let V be its full subcategory of projectives. By Proposition 19.61 the 
category A coincides with the entire category of Z/2— graded complexes C z / 2 (-^); similarly, we 
have V = C^^iV). By Corollary 19.181 we have an isomorphism 

I ■■ H tw (C m {V))[[K]- l \H'{K) = 0] ^ SVH mtw (A). (56) 

The algebra on the left hand side is the algebra VH(A) from Bridgeland's work, cf. section 2.5. 

Proposition 9.23 (i) The isomorphism 

F:Svn z/2ttw (A)^vn(A), 

inverse to I, is defined on the generators in the following way: 

[0^^A]^E A , [A^^0]^F A , [K a ]^[K a ], (57) 
where A G Iso(„4), a £ K (A). 
(ii) The multiplication map 

m: a®b i — > Jl{a) * JZ (b) 
defines an isomorphism of vector spaces 

m : H e tw (A) ® C n e tw (A) ^ svn mtw (A). 

Point (i) can be easily checked by hand (it is enough to show that F o I and I o F are the 
identity maps on the underlying sets of the corresponding algebras). Point (ii) follows from 
Lemma 12.101 

Combining Yanagida's theorem 12.131 with the isomorphism (|56p , we get another point of 
view on the semi-derived Hall algebras. 

Theorem 9.24 The algebra SVH^^twi-A) is isomorphic to the Drinfeld double of the bialgebra 

m w (A). 

This fact combined with Theorem [9TT7] yields a new proof of the following theorem of Cramer. 

Theorem 9.25 ([C, Theorem 1]) Suppose for two hereditary abelian categories A' and A 
satisfying conditions (CI) and (C2) and having enough projectives, we have an equivalence of 
bounded derived categories 

F : V\A') ^ V b {A) 

induced by an exact functor 

F:A'^A. 

Then F induces an algebra isomorphism of the Drinfeld doubles of the bialgebras T~Lf w (A') and 
Wt w {A). 

In fact, Cramer proved a more general result: he did not assume that A' and A have enough 
projectives, and the derived equivalence did not have to be induced by an exact functor of 
abelian categories. By Happel-Reiten-Schofield result [HRS, Theorem 1] and our Theorem 19.191 
on tilting invariance, we recover many cases of Cramer's more general statement. 

Now consider an acyclic quiver Q, a field k = ¥ q with q elements, and the corresponding 
quantum group U ^(fl). Thanks to Bridgeland's theorem 12.121 we have the following corollary 
of Theorem 19.241 
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Proposition 9.26 There is an injective homomorphism of algebras 

R' ■ U^g(g) <-+ SVH Z /2 t tw,red(rePkQ), 

defined on generators by 

R'{E t ) = (q- I)" 1 .[0^=HSi], R'm = (-y/q)(q - l)' 1 • [ 5 4 ], 

R'(K t ) = [K Si ], R'(K^) = [K* Si ]. 

The map R' is an isomorphism precisely when the graph underlying Q is a simply-laced Dynkin 
diagram. 

9.6 Reflection functors and the braid group action on U ^(fl) 

A source of a quiver Q is a vertex without incoming arrows, a sink is a vertex without outgoing 
arrows. Let i be a sink and let Q' be the quiver obtained from Q by reversing all arrows starting 
in i. Let us denote by Sj and S'j the simple objects concentrated at a vertex j in rep fc (Q) and 
rep k (Q'), respectively. Let T~(Si) be the cokernel of the natural monomorphism 

Si = Pi ^ Pj . 

Then 

T-=®Pj®T-{Si) 

is a tilting object in rep fe (Q), and the indecomposable objects of the category FacT of all 
quotients of finite direct sums of copies of T are all the indecomposables of rep fc (Q), except for 
S'j. In |SVj . this category is denoted by rep adm (Q). Define T' = iep adm {Q') in a similar way, 
i.e. as the full exact subcategory containing all the indecomposables of iep k (Q'), except for S^. 
There is an equivalence of categories 

Si ■ rep adm (Q) -4 rep adm (Q'), 

cf . |SVj . The functors Sj are called reflection functors, since Sj induces the action of a simple re- 
flection in the Weyl group of Q on the lattice Z n which can be identified with both Grothendieck 
groups Ko(jep k (Q) and Ko(vep k (Q')). For different i, these functors generate the action of the 
whole Weyl group on the lattice. 
We have a diagram of functors 

rep fc (Q) ^ FacT ^> T' ^ rep fe (Q')- (58) 

All of them induce derived equivalences, and we can finally define an equivalence of the bounded 
derived categories 

sf:V b (rep k (Q))^V b (vep k (Q')) 

to be their composition (from left to right). The non-derived versions of these functors were 
introduced by Bernstein-Gelfand-Ponomarev [BGPj. They are also called BGP reflection func- 
tors. By computing the effect of the functors (|58p in the semi-derived Hall algebra we obtain 
the following theorem. 
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Theorem 9.27 There is a unique algebra isomorphism 

U : SVU z /2 ttw ,red(*ePk(Q)) ^ SVHz/2,tw,red(^Pk(Q'))i 

satisfying 

* o t i = ti o *; 

U{{ Si ]) = g- 1 / 2 • [ 5=± * (59) 
k([ 4 - — »- n]) = [« f (>4) - — *- n], V^GFacT; 
t%\K a ) — K Sia - 
This isomorphism is induced by the derived equivalence sf. 

Proof. Only equation (|59p is not straightforward. To prove this, one should note that we have 
a triangle 

Si^^Pj^T-iSJ^ZSi 

s l 

in the derived category V b (rep k (Q)) — > V b (xep k (Q')). The first three objects here belong to the 
category rep fc (Q), while the images of the last three under sf belong to rep fc (Q'). We thus have 
conflations 



and 




in rep fc (Q) and rep fe (Q'), respectively. From here we get formula (f59"|) by simple calculations. 

□ 

Sevenhant-Van den Bergh |SV| consider the reduced Drinfeld double U(Q) of the algebra 
T-Lf w (rep k {Q)), where reduction is given by imposing (f5Tj) . By our results, the algebra U(Q) 
is isomorphic to SVrlz/2,tw,red( lce Pk(Q))- Therefore, Theorem 9.1 of |SVj is a corollary of the 
above theorem. 

As shown in |SVj and |XY| . by combining the isomorphisms ti with an appropriate Fourier 
transform, one gets an induced action of the braid group of the quiver Q on the quantum 
group U \/q(s), identified with a subalgebra of SVrlz/2,tw,red( lce Pk(Q)) by Proposition 19.261 This 
Fourier transform sends Sj to Sj |XYj . and its action on the Z/2— graded semi-derived Hall 
algebras is naturally induced. As shown on [SVJ and |XY| . this braid group action coincides 
with the one defined by Lusztig by different methods [Lus]. 
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